Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int f[100];
- int fibo(int n)
- {
- if(n==0) return f[0];
- if(n==1) return f[1];
- if(f[n]!= 0) return f[n];
- return f[n] = fibo(n-1) + fibo(n-2);
- }
- int main()
- {
- int n,x,i;
- f[0] = 0;
- f[1] = 1;
- scanf("%d",&n,printf("Enter the value of n:\t"));
- x = fibo(n);
- printf("%d\n",x);
- for(i=0;i<100;i++)
- printf("%d\t",f[i]);
- printf("%d\n",x);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement