NYOJ252 01串

原题链接

经典题。这题可以从最基本的情况开始推，可以发现是斐波那契数列，剩下的就简单了。

附ac代码：

#include <stdio.h>
int a[41] = {1, 2, 3, 5};

int main(){
int t, n, i;
for(i = 4; i != 41; ++i)
a[i] = a[i - 1] + a[i - 2];
scanf("%d", &t);
while(t-- && scanf("%d", &n))
printf("%d\n", a
);

return 0;
}