求斐波那契数（递归，非递归）

最新推荐文章于 2023-06-04 21:54:42 发布
最新推荐文章于 2023-06-04 21:54:42 发布
阅读量1.9k 收藏 12
点赞数 9
分类专栏： c语言 文章标签： 算法 c#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27183803/article/details/127986480
版权

目录

一、斐波那契数？

二、递归实现求第n个斐波那契数

 2.1代码与运行结果

 2.1.1图解递归过程

三、非递归求法

3.1为什么不用递归求法 

 3.2非递归

一、斐波那契数？

它指的是这样的数列：1，1，2，3，5，8，13，21，34，55.......

第一个和第二个数为二，第三个位开始它的值为前两位之和。

二、递归实现求第n个斐波那契数

知道什么是斐波那契数

我们可以得出：

n>2:

Fib(n)=Fib(n-1)+Fib(n-2)

n<=2

Fib(1)=Fib(2)=1

 2.1代码与运行结果

 2.1.1图解递归过程

求第4位斐波那契数（红色是调用函数，蓝色是返回函数）

递归需要满足两个条件：

1.有可以结束递归的条件（图中（k<=2）就是）

2.每次递归都会接近这个条件

三、非递归求法

3.1为什么不用递归求法 

但是递归似乎并不适用于求斐波那契数。

我们可以看到，它一直再求一些相同的数的值。

 这个是求第35个斐波那契数时，所求的第3个斐波那契数的次数。

 

并且在求一些，值比较大的情况，并不会马上输出结果。

程序没有崩，计算机在拼命的计算。

 

 3.2非递归

运算速度会比递归快 

 

 

 

Nothing in the world is difficult for one who sets his mind to it. - MAO zedong.

世上无难事，只怕有心人。——毛泽东

我想试试
关注
专栏目录
斐波那契数列递归与非递归精讲
qq_36136459的博客
06-02 1457
斐波那契数列是学习算法的入门级算法，要对算法进行研究的话我们就必须的掌握斐波那契数列算法。以下从斐波那契数列的简介，递归算法和非递归算法给大家进行介绍。 简介: 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5...
斐波那契递归与非递归
weixin_51700853的博客
11-23 634
递归 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; int n; LL fibo(int n) { if(n == 2 || n == 1) return 1; return fibo(n - 1) + fibo(n - 2); } int ma...
非递归实现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) 二、斐波纳挈数列的实现
递归和非递归实现——斐波那契数列
紫阳战君的博客
04-07 9350
斐波那契数列的递归和非递归实现 斐波那契数列： 指的是这样一个数列：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*）。 递归的原理： 每一级的函数调用都有自己的变量。 每一级函数调用都会有一次返回。 递归函数中，位于递归调用前的语句和各级调用函数具有相同的执...
用递归和非递归求斐波那契数列
Javaxaiobai的博客
07-25 406
1 1 2 3 5 8 13 21 34....利用递归和非递归的方式来求出第n个斐波那契数..
斐波那契数列题解（非递归c++方法实现）
编程教培一线讲师
06-04 1251
在做信奥赛（）中的for循环题目时，有一道斐波那契数列，想到的第一个方法是使用递归求解；因为以往题目最多使用的就是递归形式，但鉴于该题目在for循环题目堆，所以就思考了一些新方法；下面是我的一些思考，因为在以前从没想到过该方法，所以就在此记录下来。
c#斐波那契数列(Fibonacci)(递归,非递归)实现代码
09-05
以上两种非递归方法都可以有效地计算斐波那契数列，但底向上非递归通常被认为是最优的，因为它只计算每个位置一次，避免了重复计算。在实际编程中，如果性能是关键因素，建议使用底向上非递归方法。
java数学归纳法非递归求斐波那契数列的方法
09-03
在Java中，通常有两种方法来实现斐波那契数列：递归和非递归。递归方法简单直观，但效率较低，因为会重复计算很多相同的子问题。非递归方法则通过避免重复计算来提高效率，其中数学归纳法是一种常见且高效的非递归...
斐波那契数列非递归算法(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
Fibonacci数列（非递归的函数调用）
03-25
Fibonacci数列，用c++编写的，非递归的函数调用求Fibonacci数列的第n项
斐波那契数列的非递归实现
gukesdo的专栏
06-08 1680
斐波那契数列就是每次最后两个数值相加构成下一个数值，递归定义如下： fibonacci 数列定义： n = 1,2 时，fib(n) = 1 n > 2 时，fib(n) = fib(n-2) + fib(n-1) 其非递归实现如下： int fabnacci(int n){int a = 1;int b = 1;int c = 1;if (n < 3){return 1;} for (
用递归和非递归实现斐波那契数列
振华OPPO的博客世界
06-15 1734
题目描述 斐波那契数列的排列是：1，1，2，3，5，8，13，21，34，55，89，144。在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）。分别用递归和非递归的方式，计算第n个斐波那契数。 实现代码 1、递归方法 def Fib(n): if n==1 or n==2: return 1 else: return Fib(n-1)+Fib(n-2) def mai
斐波那契数列——递归算法
Lucifer_Selina的博客
12-05 4924
【题目描述】 用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13…… 【输入】 一个正整数n,表示第n项。 【输出】 第n项是多少。 ———————————————————————————————— 分析： 斐波那契数列，即第n个数的前两个数相加之和所排列出的数列； 除第一项为0，第二项为1。 从第三项开始n=（n-2）+（n-1) ___________________________________________________________ #inclu
斐波那契数列递归与非递归的实现
Yweic的博客
11-19 1460
#include<stdio.h> int Fib1(int n){ if(n==1)return 1; if(n==2)return 1; return Fib1(n-1)+Fib1(n-2); } int Fib2(int n){ if(n==1)return 1; if(n==2)return 1; int f1,f2,f3; f1=1,f2=1; for(int i=3;i<=n;i++){ f3=f...
斐波那契数列(非递归方法）
woniuzaihhx的博客
01-19 445
斐波那契数列1,1,2,3,5.。。。就是斐波那契数列的定义啦!就是第n项是前面第n-2,n-1项之和。 传统方法是使用递归方法求解。可是性能不够好，需要栈来保存函数调用的信息。非递归（迭代）方法空间换时间，在数组中保存整个数列 int Fibonacci(int n) { if(n==0) return 0; if(n==1) return 1;
用递归的方法求斐波那契数列
xbsysy的博客
04-17 9655
用递归的方法求斐波那契数列 要解决这个问题需要了解斐波那契的定义： 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、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 ∈ N*） 由上方可知道递推公式为：F(n)=
斐波那契数列(递归与非递归)
oldwang1999的博客
04-21 3万+
首先来说下递归，递归的思想是大事化小。斐波那契数列：1,1,2,3,5,8,13,21........设f(n)是第n个斐波那契数，当n&lt;=2,斐波那契数都为1；当n&gt;2,那么第f(n)个斐波那契数就等于前两个斐波那契数之和。递归的代码实现：#include&lt;stdio.h&gt; int fbnq(int n) { if (n &lt;= 2) return 1;//n=...
斐波那契数列递归和非递归
最新发布
07-10
递归和非递归是两种常见的计算这个序列的不同方法。 **递归方法**： 递归是一种通过函数自身调用的方式来解决问题的方式。对于斐波那契数列的递归定义，可以这样表示： - F(0) = 0 - F(1) = 1 - F(n) = F(n-1) + F...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值