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

最新推荐文章于 2024-07-25 22:31:23 发布

CC_DD_Chen

最新推荐文章于 2024-07-25 22:31:23 发布

阅读量550

点赞数 1

文章标签： c语言开发语言算法 c++ 数学建模

本文链接：https://blog.csdn.net/cc_dd_chen/article/details/131296008

版权

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

摘要由CSDN通过智能技术生成

一、采用递归的方法

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;