递归地推练习 -K - 们--加强斐波那契

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

#endif

end:

上楼梯问题，一次可以上 一个 台阶，或者两个，或者三个 是 这个加强版 斐波那契 数列的应用，

骨牌 铺满 方格 （递推算法 例题） 是普通版的 斐波那契 数列的 应用。