C语言练习---求第n个斐波那契数

最新推荐文章于 2025-01-02 10:11:26 发布

原创

最新推荐文章于 2025-01-02 10:11:26 发布 · 1.2k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #开发语言

文章讨论了使用C语言计算斐波那契数列时递归法的效率问题，指出由于重复计算导致的效率低下。通过示例展示了递归法计算第20个斐波那契数时，第3个数被重复计算的次数。然后提出使用循环法来提高效率，避免了重复计算，从而更有效地求解斐波那契数列。

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

C语言练习---求第n个斐波那契数（不考虑溢出）。

斐波那契数列：1，1，2，3，5，8，13，21，34，55，89........

这个数列从第3项开始，每一项都等于前两项之和。

在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

方法一：递归法

可以从数学计算方式上知道，第F(n)个斐波那契数的值为：F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

#include <stdio.h>
#include <stdlib.h>
//斐波那契数列为：
//1 1 2 3 5 8 13 21 34 55 89
int Fib (int n)
{
    if(n<=2)
        return 1;//如果n小于等于2，则返回1
    else
        return Fib(n-1)+Fib(n-2);//如果n大于2，第n个斐波那契数为，前面两个数相加
}
int main()
{
    int n = 0;
    int ret = 0;
    scanf("%d",&n);  //输入需要查询第n个数
    ret = Fib(n);    //将函数返回值赋给ret，并打印出来
    printf("%d",ret);
    return 0;
}

执行