HDU2041 简单递归

题目地址HDU2041:   http://acm.hdu.edu.cn/showproblem.php?pid=2041

听说算法很有意思，我只是抱着试试的态度来看看！

接下来将是一道简单的递归题目，可是对于新手的我感觉有点难，不过还是过了！哈哈！

#include<iostream>

using namespace std;

int main(void)
{
    int a[41];
    a[1] = 1, a[2] = 1;
    for (int i = 3; i < 41; i++)
    {
        a[i] = a[i - 2] + a[i - 1];//关键就是这步，第 i 个台阶前就是前一步或者两步，那么每次按着这个思想向前推就行了；
    }
    int T;
    cin >> T;
    while (T--)
    {
        int n;
        cin >> n;
        cout << a[n] << endl;
    }
    return 0;
}