斐波那契数列

最新推荐文章于 2024-04-25 01:14:51 发布

flyljg

最新推荐文章于 2024-04-25 01:14:51 发布

阅读量494

点赞数 1

CC 4.0 BY-SA版权

分类专栏：新年新气象

本文链接：https://blog.youkuaiyun.com/flyljg/article/details/54925504

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

13 篇文章

订阅专栏

本文介绍了一种使用C++实现斐波那契数列的简单方法，并提供了一个示例程序来计算指定项的值。

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

基本题目复习：

Problem Description

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n<40)。
数列：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。

Input

输入整数n的值。

Output

输出fib(n)的值。

Example Input

Example Output

代码实现：

#include <iostream>

using namespace std;

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