HDU2041超级楼梯

列出前几个数据，你会发现结果跟菲波纳茨数列有点像

1. #include <iostream>
2. using namespace std;
3. int main()
4. {
5. int n,m;
6. int a[41]={0},i,k;
7. cin>>n;
8. while(n--)
9. {
10. cin>>m;
11. a[0]=1,a[1]=2;
12. if(m<4) cout<<m-1<<endl;
13. else
14. {
15. for(i=2;i<m-1;i++)
16. {
17. a[i]=a[i-1]+a[i-2];
18. }
19. cout<<a[i-1]<<endl;
20. }
21. }
22. return 0;
23. }