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[n]);return 0;}