递推递归——K - 们--加强斐波那契

一.题目描述

F[i] = i (i <= 3);
F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4); 
输入一个n，计算F
.

二.思路描述

此题就是将小于等于三的，和大于三的分开，运用递归的思想即可。

三.代码描述

#include<iostream>
using namespace std;
int main()
{
int f[1000],n,i,j;
while(cin>>n)
{
for(i=0;i<=3;i++)
{
f[i]=i;
}
for(j=4;j<=n;j++)
{
f[j]=f[j-1]+f[j-2]+f[j-3];
}
cout<<f[n]<<endl;
}
return 0;
}

四.感受

此题很基础，就是让人理解递归的基本运行理念。