diff --git a/fibonacci.c b/fibonacci.c new file mode 100644 index 0000000..1c50865 --- /dev/null +++ b/fibonacci.c @@ -0,0 +1,17 @@ +// 0 1 1 2 3 5 8 13 + +#include + +int fib(int n) +{ + if(n<=1) + { + return n; + } + return fib(n-2)+fib(n-1); +} + +int main(void) { + printf("%d",fib(5)); + return 0; +}