斐波那契数列递归算法和非递归算法

最新推荐文章于 2022-11-10 07:58:51 发布

AI算法攻城狮

最新推荐文章于 2022-11-10 07:58:51 发布

阅读量2.3k

点赞数 1

分类专栏： # 数据结构

本文链接：https://blog.csdn.net/jxq0816/article/details/52576604

版权

数据结构专栏收录该内容

46 篇文章 231 订阅 ¥99.90 ¥299.90

订阅专栏

本文探讨斐波那契数列，介绍其基本表达式，并重点分析了递归算法的时间复杂度为O(2^n)。虽然未提及非递归算法的具体实现，但可以预期会涉及更高效的计算方法。

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

斐波那契数列的表达式：

F(1)=1

F(2)=1

F(n)=F(n-1)+F(n-2) (n>2)

递归算法：时间复杂度O(2^n)

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

非递归算法：时间复杂度O(n)

int non_recursive_method(int n)

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AI算法攻城狮

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
打赏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

斐波那契数列（递归与非递归算法）

在路上

01-02

7614

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。学习递归算法的时候一般都会了解这个数列，以此作为例子来研究。我学习算法这些也都是自学，所以第一次接触递归并不是

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

qq_36136459的博客

06-02

1463

斐波那契数列是学习算法的入门级算法，要对算法进行研究的话我们就必须的掌握斐波那契数列算法。以下从斐波那契数列的简介，递归算法和非递归算法给大家进行介绍。简介: 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5...

1 条评论您还未登录，请先登录后发表或查看评论

斐波那契数列的递归算法与非递归算法

热门推荐

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) 二、斐波纳挈数列的实现

斐波那契数列递归与非递归算法

qq_34941153的博客

08-29

358

斐波那契数列： F(1)=1 F(2)=1 F(n)=F(n-1)+F(n-2) 1, 1, 2, 3, 5, 8, 13, 21, 34, …… 从第3项开始，每一项都等于前两项之和。递归： int fun_1(int n) { if(n==1||n==2) return 1; else { int result=fun(n-1)+fun...

斐波那契数列 递归与非递归解法

名道的博客

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) {...

python斐波那契数列递归算法的时间复杂度推导_斐波那契数列三种解法及时间复杂度分析...

weixin_39597399的博客

12-20

1707

1.定义及递推公式斐波那契数列(Fibonacci sequence),又称黄金分割数列，因数学家Leonardoda Fibonacci以兔子繁殖为例子而引入，故又称兔子数列。1,1,2,3,5,8,13…即：f(1) = 1,f(2) = 1,f(3) = 2,f(4) = 3…添加0项后,Fibonacci数列归纳如下：f(n) = f(n-1) + f(n-2), n >= 2;f(...

斐波那契数列递归算法 和非递归算法时间复杂度各是多少给出详细的解析

05-29

斐波那契数列递归算法实现比较简单，代码如下： ```python def fibonacci_recursive(n): if n return n else: return fibonacci_recursive(n-1) + fibonacci_recursive(n-2) ``` 这个递归算法的时间复杂度为 ...

斐波那契数列 递归与非递归算法实现

m0_67728049的博客

11-10

767

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo 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∈ N*）在现代物理、准晶体结构。

Java实现用递归算法和非递归算法求解斐波那契数列问题.docx

最新发布

06-28

在给定的文档标题与描述中，“Java实现用递归算法和非递归算法求解斐波那契数列问题”明确指出了本文将围绕Java编程语言、递归算法与非递归算法以及斐波那契数列三个主要方面展开讨论。下面将对这三个核心概念进行...

递归算法算斐波那契数列

11-01

递归算法算斐波那契数列热太热台湾热太热按时打发士大夫

斐波那契数列算法——递归与非递归

zhangye3017的博客

11-06

2683

斐波那契数列： 斐波那契数列（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

算法 斐波那契数列的递归

夜雨柠檬

03-30

305

做一个豁达而努力的自己。斐波那契数列的数学函数定义：用递归的代码实现：#include <iostream> using namespace std; int Fbi(int i) { if(i < 2) return i == 0 ? 0 : 1; //i为0返回0，i为1返回1 return Fbi(i - 1) + Fbi(i - 2);...

斐波那契数列——递归算法

Lucifer_Selina的博客

12-05

4930

【题目描述】用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13…… 【输入】一个正整数n,表示第n项。【输出】第n项是多少。 ———————————————————————————————— 分析： 斐波那契数列，即第n个数的前两个数相加之和所排列出的数列；除第一项为0，第二项为1。从第三项开始n=（n-2）+（n-1) ___________________________________________________________ #inclu

Fibonacci数列的递归与非递归实现

zzcc209的专栏

05-06

513

Fibonacci.h文件具体实现： class Fibonacci { public: Fibonacci(); ~Fibonacci(); public: static unsigned int GetFibonacciRecursive(unsigned int Num); static unsigned int GetFibonacciNonRecursive(unsigned

斐波那契数列（递归和非递归算法）

qq_45328505的博客

11-12

3605

一、斐波那契数列介绍： 斐波那契数列,又称黄金分割数列。斐波那契数列是指这样一个数列 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...

斐波那契数列递归算法和非递归算法实现

HaiYun

08-30

914

斐波那契数列（1,1,2,3,5,8，...) 用函数表示为f(n)=f(n-1)+f(n-2) (n>2,f(1)=1,f(2)=1) 首先一般想到递归算法：

斐波那契递归算法

瘦果的专栏

05-19

1623

递归--以空间换时间首先斐波那契数列的一种定义为利用这个定义，我们可以利用分治法递归解决它。只要求矩阵的n次方。分治法思想就是，求矩阵a的n/2次方，然后再相乘，求得a（n为奇数时候需要特殊处理）代码如下，很简洁的递归。 #include #include void fn(int a[][2] , int n){//计算方阵a的n次方