裴波那挈数列具有以下特点:
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;
}