2046 ACM 数学

题目：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[];
    while (cin >> n)
    {
        u[] = ;
        u[] = ;
        for (int i = ; i < n; i++)
            u[i] = u[i - ] + u[i - ];
        cout << u[n - ] << endl;
    }
    return ;
}