Merge pull request kelvins#237 from andersonhsporto/main

Add fibonacci in C

Author: kelvins

README.md

@@ -937,8 +937,8 @@ Com o objetivo de alcançar uma abrangência maior e encorajar mais pessoas a co
         <tr>
             <td><a href="https://pt.wikipedia.org/wiki/Sequ%C3%AAncia_de_Fibonacci">Fibonacci</a></td>
             <td> <!-- C -->
-                <a href="./CONTRIBUTING.md">
-                    <img align="center" height="25" src="./logos/github.svg" />
+                <a href="./src/c/Fibonacci.c">
+                    <img align="center" height="25" src="./logos/c.svg" />
                 </a>
             </td>
             <td> <!-- C++ -->

src/c/Fibonacci.c

@@ -0,0 +1,31 @@
+#include <stdio.h>
+
+int fibonacci_iterative(int number) {
+    int last_number = 0;
+    int current_number = 1;
+
+    for (int index = 0; index < number; ++index) {
+        int temp = current_number;
+        current_number += last_number;
+        last_number = temp;
+    }
+    return last_number;
+}
+
+int fibonacci_recursive(int number) {
+    if (number == 0) {
+        return 0;
+    } else if (number == 1) {
+        return 1;
+    } else {
+        return fibonacci_recursive(number - 1) + fibonacci_recursive(number - 2);
+    }
+}
+
+int main(void) {
+    int test_nbr = 12;
+
+    printf("iterative: %d\n", fibonacci_iterative(test_nbr));
+    printf("recursive: %d\n", fibonacci_recursive(test_nbr));
+    return 0;
+}