裴波那挈数列

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

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