1 #include <stdio.h> 2 #include <stdlib.h> 3 int main() 4 { 5 int n,i; 6 long long int a[50]; 7 a[0]=1;a[1]=2; 8 while(scanf("%d",&n)!=EOF) 9 { 10 for(i=2;i<n;i++) 11 { 12 a[i]=a[i-1]+a[i-2]; 13 } 14 printf("%lld ",a[n-1]); 15 }//和前几个递归题目一样,直接上代码吧。 16 return 0; 17 }