1. #include <stdio.h> int fib(int x) { if(x==1 || x==2) { return 1; } else { return fib(x-1)+fib(x-2); } } int main() { int n=0; scanf("%d",&n); printf("%d",fib(n)); } 2. #include <stdio.h> int fib[1000001]={0,1,1}; int main() { int n=0; scanf("%d",&n); for(int i=3;i<=n;i++) { fib[i]=fib[i-1]+fib[i-2]; } printf("%d",fib[n]); return 0; }
