斐波那契数列递归与非递归精讲

最新推荐文章于 2021-09-18 08:14:14 发布
最新推荐文章于 2021-09-18 08:14:14 发布
阅读量1.4k 收藏 5
点赞数 4
分类专栏： 算法 学习 文章标签： 斐波那契 递归算法 非递归算法 考研
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36136459/article/details/90743185
版权
本文详细介绍了斐波那契数列的概念，包括递归和非递归两种算法实现。递归算法通过函数的重复调用来计算，但存在较高的时间复杂度O(2^n)；非递归算法利用循环避免重复计算，达到O(n)的时间复杂度，更适合大规模数值的计算。
摘要由CSDN通过智能技术生成

  斐波那契数列是学习算法的入门级算法，要对算法进行研究的话我们就必须的掌握斐波那契数列算法。以下从斐波那契数列的简介，递归算法和非递归算法给大家进行介绍。

  简介:

斐波那契数列（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*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。(百度百科）

递归算法：

什么是递归算法？我将递归算法理解为一个函数的重复调用。F(n)=F(n-1)+F(n-2)。那么重复调用的

最低0.47元/天 解锁文章
WGX小新
关注
专栏目录
斐波那契数列（递归和非递归算法）
qq_45328505的博客
11-12 3611
一、斐波那契数列介绍： 斐波那契数列,又称黄金分割数列。斐波那契数列是指这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987… 二、分析 这个数列从第3项开始，每一项都等于前两项之和。即： F(1)=1， F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*） 三、程序 1、递归算法 #incl...
非递归实现fibonacci数列
10-20
使用C++非递归实现fibonacci数列，对正在学习算法的同学应该挺有帮助的
斐波那契数列的递归算法与非递归算法
热门推荐
YANG
09-09 6万+
一、斐波那契数列 由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这样一个数列：0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。在数学上，斐波纳挈数列可以以这样的公式表示：F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2) 二、斐波纳挈数列的实现
斐波那契数列(递归与非递归)
oldwang1999的博客
04-21 3万+
首先来说下递归，递归的思想是大事化小。斐波那契数列：1,1,2,3,5,8,13,21........设f(n)是第n个斐波那契数，当n<=2,斐波那契数都为1；当n>2,那么第f(n)个斐波那契数就等于前两个斐波那契数之和。递归的代码实现：#include<stdio.h> int fbnq(int n) { if (n <= 2) return 1;//n=...
斐波那契数列算法——递归与非递归
zhangye3017的博客
11-06 2686
斐波那契数列： 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n
斐波那契数列非递归算法(fibonacci)
JavaSky的专栏
11-23 1万+
斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。fibonacci 数列定义：n = 1,2 时，fib(n) = 1n > 2 时，fib(n) = fib(n-2) + fib(n-1) public class FibTest { public static void main(String[] arags){ long begin = S
栈与递归精讲：数据结构与算法的完美结合
在深入探讨栈、递归以及它们的应用之前，我们首先需要对数据结构与算法的基础有一个坚实的理解。数据结构是计算机存储、组织数据的方式，而算法则是解决问题、执行计算任务的一系列步骤。它们共同构成了编程的核心，...
尾递归优化实用指南：理论精讲与实践技巧大揭秘
[尾递归优化实用指南：理论精讲与实践技巧大揭秘](https://img-blog.csdnimg.cn/3ec89979854d4ede8bd4720b233c228a.png) # 1. 尾递归概念精讲 尾递归是函数式编程和一些命令式编程中使用的一种特殊递归技术，它可以...
递归遍历：Java树结构代码精讲
![递归遍历：Java树结构代码精讲]...本章将介绍递归遍历的基础知识，为后续章节中树结构的实现、递归遍历的实现与应用以及性能优化奠定基础。 ## 递归遍历的工作原理 递归遍历通常涉及到以下几个
递归与分治策略
静Yu的博客
09-18 639
对于计算机科学来说，算法的概念至关重要。例如，在一个大型软件系统的开发中，设计出有效的算法将起决定性的作用。通俗地讲，算法是指解决问题的一种方法或一个过程。
递归和非递归方法实现斐波那契
weixin_34361881的博客
03-29 122
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci[1] ）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)...
斐波那契数列非递归算法
xiuxiu的博客
02-25 324
class Solution { public: int Fibonacci(int n) { int res[2] = {0,1}; if(n<=1) return res[n]; int num1 = 1; int num2 = 0; int sum = 0;
斐波那契数列递归和非递归算法
小强就是我的专栏
03-08 2254
/** * @author David * 斐波那契数列递归和非递归算法 */ public class FeiBoNaQie { public int fun(int k){ int value; if(k==1||k==2){ value = 1; }else{ value = fun(k-1) + fun(k-2); } return value;
斐波那契数列（Fibonacci sequence）非递归算法
Jaylon Wang的专栏
10-11 400
斐波那契数列（Fibonacci sequence）非递归算法： /** * 斐波那契数列（Fibonacci sequence）， 时间复杂度O（n），空间复杂度 O(n) * @param n * @return */ private static Integer Fib2(Integer n){ if(n <...
斐波那契数列 递归与非递归解法
名道的博客
01-19 528
斐波那契数列：1，1，2，3，5，8，13，21...... 从第三个数字开始，这个数字本身为前两个数字之和。 import java.util.Scanner; /** * 2019/1/19 * @author * @describe */ public class Fibonacci { public static void main(String[] args) {...
斐波那契数列的非递归实现
Sponge_bob_的博客
10-05 486
斐波那契数列的非递归实现 #include&lt;stdio.h&gt; int main(){ int n,i=0; int k,l,m;//k,l,m表示连续的三个斐波那契数字 scanf("%d",&amp;n); k=l=1;//用k,l分别表示第一和第二个斐波那契数字 if(n==1||n==2) printf("1\n"); el...
斐波拉契数列的递归、非递归、公式法多种方法实现
weixin_34014277的博客
05-08 311
实现斐波拉契数列：1,1,2,3,5,8...，当n>=3时，f(n)=f(n-1)+f(n-2)。解：求解斐波拉契数列方法很多，这里提供了4种实现方法和代码，由于第5种数学公式方法代码太过繁琐，只做简单介绍方法一：递归调用,每次递归的时候有大量重复计算，效率低，可将其调用的过程转化成一颗二叉树进行分析，二叉树的总结点个数不超过(2^n-1)个，由于其是不完全二叉树，那...
斐波那契数列递归与非递归算法
最新发布
09-01
斐波那契数列可以通过递归算法和非递归算法来实现。递归算法是通过定义递归函数，以前两个数的和作为当前数的值。非递归算法是通过迭代的方式，使用三个变量来保存前两个数的值，并不断更新这三个变量的值来计算当前数的值。 递归算法的实现如下： ``` long long Fib(int N){ if (N < 3) return 1; return Fib(N - 1) + Fib(N - 2); } ``` 这个算法的基本思想是，当N小于3时，直接返回1；当N大于等于3时，返回前两个数的和。但是需要注意的是，递归算法的效率较低，因为有很多重复的计算。 非递归算法的实现如下： ``` long long Fib(int N){ int First = 1; int Second = 1; int Third = 1; while (N > 2){ Third = First + Second; First = Second; Second = Third; N--; } return Third; } ``` 这个算法使用三个变量来保存前两个数的值，然后不断更新这三个变量的值来计算当前数的值。当N大于2时，通过循环不断更新变量的值，直到计算到第N个数为止。 需要注意的是，斐波那契数列在用递归算法实现时，可能会遇到溢出的问题。因此，在使用递归算法实现时，需要注意控制递归的深度，以避免出现溢出的情况发生。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [斐波那契数列（递归和非递归算法）](https://blog.csdn.net/qq_45328505/article/details/103027461)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [斐波那契数列的递归算法与非递归算法](https://blog.csdn.net/qq_33951180/article/details/52484080)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [JAVA递归与非递归实现斐波那契数列](https://download.csdn.net/download/weixin_38519234/12763817)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值