1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int i,n,t,a[50]={1,2,3}; 6 for(i=3;i<50;i++) 7 a[i]=a[i-1]+a[i-2]; 8 scanf("%d",&n); 9 while(n--) 10 { 11 scanf("%d",&t); 12 printf("%d ",a[t]); 13 } 14 return 0; 15 }
此题是推导题 第i位的情况只能是1或0 为1时 第i-1位一定是0 第i-2位不确定 所以等于第i-2位的数量
为0 时 第i-1位不确定 所以等于弟i-1位的数量
所以a[i]=a[i-1]+a[i-2]