斐波那契？

最新推荐文章于 2025-05-14 11:16:16 发布

原创最新推荐文章于 2025-05-14 11:16:16 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

新年新气象专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种基于递推公式的数列计算方法，并通过一个具体的例子展示了如何使用 C++ 编程语言来实现这一计算过程。递推公式为 F(n)=F(n-1)+F(n-2)-F(n-3)，且已知 F(1)=2,F(2)=3,F(3)=5。文章提供了完整的代码实现。

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

基础题目练习：

Problem Description

给出一个数列的递推公式，希望你能计算出该数列的第N个数。递推公式如下：

F(n)=F(n-1)+F(n-2)-F(n-3). 其中，F(1)=2, F(2)=3, F(3)=5.

很熟悉吧，可它貌似真的不是斐波那契数列呢，你能计算出来吗？

Input

输入只有一个正整数N(N>=4).

Output

输出只有一个整数F(N).

Example Input

Example Output

代码实现：

#include <iostream>

using namespace std;

int main()
{
    int f[41];
    int n,i;
    while(cin>>n)
    {
        f[1]=2;
        f[2]=3;
        f[3]=5;
        for(i=4;i<=n;i++)
        {
            f[i]=f[i-1]+f[i-2]-f[i-3];
        }
        cout<<f[n]<<endl;
    }
    return 0;
}