斐波那契数列的多种算法，迭代法+递归法+动态规划+矩阵幂

小天先生

于 2017-07-25 16:26:37 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： c 斐波那契迭代法递归法动态规划法

本文链接：https://blog.csdn.net/xiaoyaoyoufeng/article/details/76082742

本文探讨了计算斐波那契数列第n项的四种方法：迭代法、递归法、动态规划法和矩阵幂法。通过深入解析每种方法的实现原理和效率，帮助读者理解不同算法在解决同一问题时的差异和选择策略。

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

现在要求输入一个整数n，请你输出斐波那契数列的第n项。

#include <stdio.h>
#include <stdlib.h>
/**
现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39
*/
int Fibonacci(int n);
int main()
{
    int s = 0;
    s = Fibonacci(39);
    printf("result = %d\n",s);
    return 0;
}
int Fibonacci(int n){
    int result = 0;

    //简单循环
    int num0 = 0,num1 = 1;
    while(n--){
        num1 += num0;  //两个变量不断循环向后移，类似两个指针
        num0 = num1 - num0;
    }
    result = num1;

    //迭代  ,即循环，用两个变量来记录，并复用
    /*
    if(n <= 1){
        result = n;
    }
    int num1 =