From 07e18043145f3d91c8ea7ec3ad41b3c905585277 Mon Sep 17 00:00:00 2001
From: Ethan Werner <mail@ethanwerner.com>
Date: Wed, 1 Jul 2026 09:42:39 +0400
Subject: initial commit: ts time series analysis library v0.1.0

- 354 financial and mathematical time-series indicators
- Uniform C11 API with consistent function signatures
- 349 passing tests with -Werror
- Static and shared library builds
- pkg-config integration
- Python bindings
- Fuzzing and sanitizer support
- Security hardening flags
---
 lib/fibonacci.c | 49 +++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 49 insertions(+)
 create mode 100644 lib/fibonacci.c

(limited to 'lib/fibonacci.c')

diff --git a/lib/fibonacci.c b/lib/fibonacci.c
new file mode 100644
index 0000000..43cd9a0
--- /dev/null
+++ b/lib/fibonacci.c
@@ -0,0 +1,49 @@
+// Fibonacci Number
+//
+// fibonacci - F(n)
+//
+// F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)
+//
+// Inputs:    1 (n)
+// Outputs:   1 (F(n))
+// Constants: 0
+
+#include <math.h>
+#include "ts.h"
+
+
+ts_parameter_t const ts_fibonacci_p = { .n_inputs = 1, .n_outputs = 1, .n_constants = 0, .params_size = 0 };
+
+uint_t ts_fibonacci_offset( ts_constant_t const *c )
+{
+	( void )c;
+	return ( 0 );
+}
+
+int ts_fibonacci(
+	fp_t * const *y, uint_t y_n,
+	fp_t const * const *x, uint_t x_n,
+	uint_t n, ts_constant_t const *c
+)
+{
+	TS_PROLOGUE( ts_fibonacci_p );
+	(void)c;
+    for (uint_t i = 0; i < n; ++i)
+    {
+        if (x[0][i] < 0) { y[0][i] = 0; continue; }
+        uint_t k = (uint_t)floor(x[0][i]);
+        if (k == 0) { y[0][i] = 0; continue; }
+        if (k == 1) { y[0][i] = 1; continue; }
+        fp_t a = 0, b = 1, cv = 0;
+        for (uint_t j = 2; j <= k; ++j)
+        {
+            cv = a + b;
+            a = b;
+            b = cv;
+        }
+        y[0][i] = cv;
+    }
+	return 0;
+}
+
+
-- 
cgit v1.3.1