01串

 1 #include <cstdio>
 2 using namespace std;
 3 
 4 int dp[45];
 5 int main()
 6 {
 7     int n,m;
 8     dp[2]=3;
 9     dp[1]=2;
10     for(int i=3;i<41;i++)
11         dp[i]=dp[i-1]+dp[i-2];
12     scanf("%d",&n);
13     while(n--)
14     {
15         scanf("%d",&m);
16         printf("%d\n",dp[m]);
17     }
18     return 0;
19 }