diff --git a/Fibonacci b/Fibonacci new file mode 100644 index 0000000..64ac89b --- /dev/null +++ b/Fibonacci @@ -0,0 +1,25 @@ +#include + +int fib(int n) +{ + + if (n <= 1) + + return n; + + return fib(n - 1) + fib(n - 2); +} + + + +int main() +{ + + int n = 9; + + printf("%d", fib(n)); + + getchar(); + + return 0; +}