題目：http://acm.hdu.edu.cn/showproblem.php?pid=2046

思維：與之前有兩道題目相似，n可以由n-1和n-2遞推過來。f（n）=f（n-1）*1+f(n-2)*1.

也可以在草稿紙上直接畫，尋找各項之間的規律。規律很明顯。

code：

#include <iostream>
using namespace std;
int main()
{
    int n;
    long long  u[51];
    while (cin >> n)
    {
        u[0] = 1;
        u[1] = 2;
        
 
for (int i = 2; i < n; i++)
            u[i] = u[i - 1] + u[i - 2];
        cout << u[n - 1] << endl;
    }
    return 0;
}

2046 ACM 數學