nyoj-252-01串

#include<stdio.h>
#include<string.h>
int main()
{
int i,n,t,a[50]={1,2,3};
for(i=3;i<50;i++)
a[i]=a[i-1]+a[i-2];
scanf("%d",&n);
while(n--)
{
scanf("%d",&t);
printf("%d\n",a[t]);
}
return 0;
}

此题是推导题 第i位的情况只能是1或0 为1时 第i-1位一定是0 第i-2位不确定 所以等于第i-2位的数量

为0 时 第i-1位不确定 所以等于弟i-1位的数量

所以a[i]=a[i-1]+a[i-2]