From c6bc541ab58363d783e60a007e80e9bf9e231fda Mon Sep 17 00:00:00 2001
From: garhve <git@garhve.com>
Date: Mon, 5 Dec 2022 19:43:39 +0800
Subject: initialize

---
 c/dataStructure/408/fibo_1.c | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100755 c/dataStructure/408/fibo_1.c

(limited to 'c/dataStructure/408/fibo_1.c')

diff --git a/c/dataStructure/408/fibo_1.c b/c/dataStructure/408/fibo_1.c
new file mode 100755
index 0000000..26cb3b2
--- /dev/null
+++ b/c/dataStructure/408/fibo_1.c
@@ -0,0 +1,29 @@
+#include<stdio.h>
+
+int fibo(int n)
+{
+    int res, a = 0, b = 1;
+
+    for (int i = 1; i <= n; i++)
+    {
+        if (i <= 1)
+            res = 1;
+        else
+        {
+            res = a + b;
+            a = b;
+            b = res;
+        }
+    }
+
+    return res;
+}
+
+int main(void)
+{
+    for (int i = 1; i <= 10; i++)
+        printf("%3d",fibo(i));
+    putchar('\n');
+
+    return 0;
+}
-- 
cgit v1.2.3-70-g09d2