C++：斐波那契数列

最新推荐文章于 2025-07-01 20:24:19 发布

原创最新推荐文章于 2025-07-01 20:24:19 发布 · 7.6k 阅读

6 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用递归算法实现斐波那契数列的C++程序。该程序首先定义了一个名为f的函数，用于计算斐波那契数列中指定位置的数值。如果输入的n等于0或1，函数将返回1；否则，函数将调用自身两次，分别传入n-1和n-2作为参数，并将这两个调用的结果相加。在主函数main中，程序接收用户输入的整数n，并调用f函数计算斐波那契数列中第n个数的值，然后输出结果。

#include<cstdio>

int f(int n)
{
    if(n == 0||n == 1)
        return 1;
    else
        return f(n-1)+f(n-2);
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",f(n));
    return 0;
}