#include<stdio.h>
int fib(int);
int fib_friz[60];
int main() { int num; printf("Enter a number: "); scanf("%d",&num);
for(int i = 0; i < 60; i++) fib_friz[i] = -1;
printf("%d\n",fib(num)); return 0; }
int fib(int n) { if(n==0) return 1; if(n==1) return 1; if(fib_friz[n] > -1) return fib_friz[n];
int result = fib(n-1)+fib(n-2); fib_friz[n] = result; return result; }
|