(C语言)两种方法求第n个斐波那契数（不考虑溢出）

不秃头的亚亚

已于 2022-03-13 21:38:27 修改

阅读量1.0k

点赞数

于 2022-03-13 21:37:23 首次发布

本文链接：https://blog.csdn.net/qq_41543932/article/details/123466787

版权

c语言算法

1.递归

斐波那契数列：1,1,2,3,5,8,13...即第三个数是前两个数之和（除第1,2个数）

优点：代码简单

缺点：效率太低

int Fib(int n)
{
  
    if (n <= 2)
        return 1;
    else
        return Fib(n - 1) + Fib(n - 2);
}

int main()
{
    int n = 0;
    scanf_s("%d", &n);
    int fib = Fib(n);
    printf("%d\n", fib);

    return 0;
}

2.迭代（提高了效率，不考虑溢出）

int Fib(int n)
{
    int a = 1;
    int b = 1;
    int c = 1;
    while (n>2)
    {
        c = a + b;   
        a = b;               
        b = c;                
        n--;
    }
    return c;
   
}

int main()
{
    int n = 0;
    scanf_s("%d", &n);
    int fib = Fib(n);
    printf("%d\n", fib);
    
    return 0;
}