超级楼梯 hdu

数论在acm是非常重要的，适合起步练习，但是他在dp等很多地方都会涉及，因此，一定要打好数论的基础，这里先讲一下超级楼梯吧。

http://acm.hdu.edu.cn/showproblem.php?pid=2041

当读完题目的时候，就发现，这其实就是一道斐波那契数列的扩展题。所以这里我直接贴代码，另外给大家贴一个斐波那契扩展链接，有兴趣的朋友可以做一下哦！http://acm.hdu.edu.cn/showproblem.php?pid=2018（简单递推）

http://acm.hdu.edu.cn/showproblem.php?pid=2044（斐波那契数列扩展）

代码：

#include <iostream>
#include <cstdio>

using namespace std;
int main()
{
int a[45];
int m;
int n;
while (scanf("%d", &n)!=EOF){
while (n--) {
scanf("%d",&m);
a[0] = 1;
a[1] = 1;
for (int i = 2;i < 44;i++) {
a[i] = a[i - 1] + a[i - 2];
}
printf("%d\n", a[m - 1]);
}

}
return 0;
}