再见~雨泉

摘要： 由递推关系，到n-1时有一种走法，n-2时有2种走法，所以An=An-1+2*An-2 1 #include<stdio.h> 2 main() 3 { 4 int n,m,i; 5 double f[45]; 6 f[1]=f[2]=1; 7 for(i=3;i<=44;i++) 8 f[i]=f[i-1]+f[i-2]; 9 scanf("%d",&n);10 while(n--)11 {12 scanf("%d",&m);13 printf("%.0lf\n",f[m]);14 ... 阅读全文