趣学算法之斐波拉契数列实现
【摘要】 1、斐波拉契数列
f(1) = 1; f(2) = 1; f(3) = f(1) + f(2);以此内推 1 x = 1f(x) = 1 x = 2 f(x - 1) + f(x - 2) x >= 3
2、代码实现
#include <stdio.h>#include <st...
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 (int i = 3; i <= n; ++i)
-
{
-
a[i] = a[i - 1] + a[i - 2];
-
}
-
return a[n];
-
}
-
-
int fib3(int n)
-
{
-
if (n <= 0)
-
return -1;
-
int a1 = 1;
-
文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。
原文链接：chenyu.blog.csdn.net/article/details/78948386
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）