1 files changed, 29 insertions, 0 deletions
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;
+}