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;
}