HDU-2041 - 超级楼梯 - 斐波那契数列

链接:

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

---

题目：

Problem Description

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

Input

输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

Output

对于每个测试实例，请输出不同走法的数量

Sample Input

2
2
3

Sample Output

1
2

---

思路：

  赤裸裸的斐波那契。

---

实现：

#include <cstdio>
int main() {
    long long ans[1007] = {0, 1}, n, t;
    for(int i=2 ; i<=67 ; i++) ans[i] = ans[i-1]+ans[i-2];
    scanf("%lld",&t);
    while(t--) {
        scanf("%lld", &n);
        printf("%lld\n", ans[n]);
    }
}