简单的 斐波那契数列 , 推一下就得到了 , 但是 一般想不到
1 #include<stdio.h>
2 #include<string.h>
3 #include<math.h>
4 #include<iostream>
5 #include<limits.h>
6 #include<algorithm>
7 #include<queue>
8 #include<vector>
9 #include<set>
10 #include<stack>
11 #include<string>
12 #include<sstream>
13 #include<map>
14 #include<cctype>
15 using namespace std;
16 int main()
17 {
18 int n,m,a[41]={0,0,1,2};
19 for(int i=4;i<41;i++)
20 a[i]=a[i-1]+a[i-2];
21 scanf("%d",&n);
22 while(n--)
23 {
24 scanf("%d",&m);
25 printf("%d\n",a[m]);
26 }
27 return 0;
28 }
