趣学算法之斐波拉契数列实现

最新推荐文章于 2019-10-07 21:33:53 发布

码莎拉蒂 .

最新推荐文章于 2019-10-07 21:33:53 发布

阅读量2.5k

点赞数

分类专栏：趣学算法文章标签：趣学算法斐波拉契数列实现

本文链接：https://blog.csdn.net/u011068702/article/details/78948386

版权

趣学算法专栏收录该内容

57 篇文章 231 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文深入探讨了斐波那契数列，从基本概念到代码实现，详细解析了不同算法的运行结果，并进行了性能分析，最后做了总结，是学习算法的好材料。

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

1、斐波拉契数列

f(1) = 1; f(2) = 1; f(3) = f(1) + f(2);以此内推


       1                           x = 1
f(x) = 1                           x = 2
       f(x - 1)  + f(x - 2)        x >= 3

2、代码实现

#include <stdio.h>
#include <stdlib.h>

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

int fib2(int n)
{
    if (n <= 0)
        return -1;
    int *a = malloc(sizeof(int) * n); //开辟了一个数组
    a[1] = 1;
    a[2] = 1;
    for

了解本专栏