Please enter your email address or userHandle.
/* C program for Tabulated version */ #include<stdio.h> #include<time.h> int fib(int n) { int f[n+1]; int i; double time_spent ; f[0] = 0; f[1] = 1; for (i = 2; i <= n; i++) f[i] = f[i-1] + f[i-2]; return f[n]; } int main () { int n = 40; clock_t begin, end; double time_spent; begin = clock(); // Time before calculating Fib number printf("Fibonacci number is %d \n", fib(n)); end = clock(); // Time before calculating Fib number time_spent = (double)(end - begin) / CLOCKS_PER_SEC; printf("\nTime Taken %lf ", time_spent); return 0; }
https://ide.geeksforgeeks.org/12C5bP
Fibonacci number is 102334155 Time Taken 0.000015