裴波那挈数列

裴波那挈数列具有以下特点：

    a1,a2已知

    a(n)=a(n-1)+a(n-2)  n>=3

我们在很多地方都会遇到这个数列，比如兔子繁殖问题、树枝问题、上楼方式问题、蜂房问题等等。我们既可以用递推，也可以用递归的方法来解决。

#include "iostream"
using namespace std;

int fun(int n)
{
    if(n == 1 || n == 2)
    {
        return 1;
    }
    else
    {
        return fun(n-1) + fun(n-2);
    }
}
int main()
{
    int i;
    for(i = 1; i<=20; i++)
    {
        cout << fun(i) <<" ";
    }
    return 0;
}