算法（2）斐波那契数列

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

_李白_

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

阅读量785

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_40179091/article/details/106432789

算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍裴波那切数列的数学定义及其递归算法实现，通过C++代码展示如何生成前20项裴波那切数列。

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

在数学上，裴波那切数列是以递归的方法来定义：

F_{0}=0

F_{1}=1

F_{n}=F_{n-1}+F_{n-2}} （n≧2）

用代码来实现：

#include <iostream>

using namespace std;

int Fibonacci_Number(int n)
{
    if (n == 0)
        return 0;
    else if (n == 1)
        return 1;
    else
        return Fibonacci_Number(n - 1) + Fibonacci_Number(n - 2);
}

int main()
{
    for(int i = 0; i < 20; ++i)
        cout << Fibonacci_Number(i)<<endl;
    return 0;
}

运行结果：