C语言深度解析-fibonacci斐波那契数列数列的几种解法

最新推荐文章于 2024-08-13 20:23:27 发布

原创

最新推荐文章于 2024-08-13 20:23:27 发布 · 832 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言 #算法 #c++ #数学建模

文章介绍了计算斐波那契数列的三种方法：使用递归、迭代（倒退迭代）以及数学公式。递归方法直观但效率低，迭代方法效率更高，而公式法提供了常数时间复杂度的解决方案。所有方法都遵循测试驱动开发（TDD）原则，先定义函数的使用和测试，再编写代码。

一、采用递归的方法

Fib(n) n> 2 n=Fib(n-1)+Fib(n-2)

#include <stdio.h>
//Fibonacci斐波那契数列
//1 1 2 3 5 8 13 21 34 55
//Fib(n)  n<= 2   数是1
//Fib(n)  n> 2   n=Fib(n-1)+Fib(n-2)
int Fib(int n)
{
    if (n<=2)
    {

        return 1;
    }
    else
    {
        return Fib(n-1)+Fib(n-2);
    }
}
int main()
{
    int n = 0;
    int ret = 0;
    scanf("%d",&n);
    //TDD-测试驱动开发，先考虑函数怎么用，怎么测试，再考虑开发
    ret = Fib(n);
    printf("ret=%d\n",ret);
    return 0;
}

二、采用迭代的方法-倒退迭代的思路

c = a+b;
a = b;
b = c;
n--; //当n倒退到n=2时跳出循环。

#include <stdio.h>
//Fibonacci斐波那契数列
//1 1 2 3 5 8 13 21 34 55
//Fib(n)  n<= 2   数是1
//Fib(n)  n> 2   n=Fib(n-1)+Fib(n-2)
int Fib(int n)
{
    int a =1;
    int b =1;
    int c =1;//这里的初始值是1
    whil