1. 全栈程序员必看首页

斐波那契数列_详解(C语言)

全栈程序员-站长 • • 未分类 • 阅读 2

斐波那契数列_详解(C语言)斐波那契数列指的是这样一个数列 这个数列从第 3 项开始 每一项都等于前两项之和

一、斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n – 1)+F(n – 2)（n ≥ 3，n ∈ N*）

定义

斐波那契数列指的是这样一个数列：
1,1,2,3,5,8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765,
10946, 17711, 28657, 46368 ……
这个数列从第3项开始，每一项都等于前两项之和。






二、算法

斐波那契数列的求法有递归求法和非递归求法，但通过以下对比可知，递归过程中产生很多了多余的计算，使得递归算法的时间复杂度很大，所以我们更常用非递归方法。

1.递归算法

代码

#include 
     int fib(int n) { 
    if(n == 1 || n == 2) return 1; else return fib(n-1) + fib(n-2); } int main() { 
    int n; // 请勿输入过大的数字导致卡死 scanf("%d", &n); printf("%d\n", fib(n)); return 0; }

图示
在这里插入图片描述

2.非递归算法

代码

#include 
     int main() { 
    int i, n, num[10]; num[1] = 1; num[2] = 1; for(i = 3; i < 10; i++) num[i] = num[i - 1] + num[i - 2]; scanf("%d", &n); printf("%d", num[n]); return 0; }

图示
在这里插入图片描述

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/199926.html原文链接：https://javaforall.net

赞 (0)
0 0

关于作者

全栈程序员-站长的头像

全栈程序员-站长

133.5K 文章
3 粉丝
本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”
上一篇 2026年3月20日 上午11:54
下一篇 2026年3月20日 上午11:54


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号