您的位置:首页 > 其它

递推递归练习--K(加强斐波那契)

2017-04-01 16:33 169 查看
题目简述:
F[i] = i (i <= 3);
F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);
解题思路:
思路题目已经给出……给出公式写程序。
源代码:

#include <iostream>
using namespace std;
int main()
{
int n,i;
int b[31];
for (i=0;i<=3;i++)
b[i]=i;
for (i=4;i<31;i++)
b[i]=b[i-1]+b[i-2]+b[i-3];
while (cin>>n)
{
cout<<b[n]<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: