Please enter your email address or userHandle.
//Fibonacci Series using Recursion #include<stdio.h> #include<time.h> int fib(int n) { if (n <= 1) return n; return fib(n-1) + fib(n-2); } int main () { int n = 40; clock_t begin, end; double time_spent; begin = clock(); printf("%d\n", fib(n)); end = clock(); time_spent = (double)(end - begin) / CLOCKS_PER_SEC; printf("\nTime Taken %lf ", time_spent); getchar(); return 0; }
https://ide.geeksforgeeks.org/vHt6ly
102334155 Time Taken 0.831763