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

最新推荐文章于 2024-01-28 11:15:28 发布

sdau164185

最新推荐文章于 2024-01-28 11:15:28 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

文章标签：递推递归练习

本文链接：https://blog.youkuaiyun.com/sdau164185/article/details/68945811

该博客介绍了如何使用递推方式解决K阶加强斐波那契数列问题，即F[i] = i (i <= 3) 和 F[i] = F[i-1] + F[i-2] + F[i-3] (i >= 4)。博主提供了C++源代码，通过循环计算数组b[]来存储数列值，并在输入n时输出第n项的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目简述：

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