description:
加强版的 斐波那契额数列的关系:
F[i] = i (i <= 3);
F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);
输入一个n ,n<=30,求出 第n个 的数字。
一个简单的递归,和正常版的额 斐波那契额 数列 差不多。
#if 0 //加强版 斐波那契数列
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[31],n;
a[1]=1;
a[2]=2;
a[3]=3;
while(cin>>n)
{
for(int i=4;i<=n;i++)
a[i]=a[i-1]+a[i-2]+a[i-3];
cout<<a[n]<<endl;
}
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[31],n;
a[1]=1;
a[2]=2;
a[3]=3;
while(cin>>n)
{
for(int i=4;i<=n;i++)
a[i]=a[i-1]+a[i-2]+a[i-3];
cout<<a[n]<<endl;
}
}
#endif
end:
上楼梯问题,一次可以上 一个 台阶,或者两个,或者三个 是 这个加强版 斐波那契 数列的应用,
骨牌 铺满 方格 (递推算法 例题) 是普通版的 斐波那契 数列的 应用。