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

题目描述

斐波那契数列的排列是：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 1else:return Fib(n-1)+Fib(n-2)
def main():a=eval(input("请输入n:"))print("第{}个斐波那契数是{}".format(a,Fib(a)))
main()

2、非递归方法

def Fbnq(n):s=[0,1]if n==1:return s[n]for n in range(2,n+1):s.append(s[n-1]+s[n-2])return s[n]
def main():num=eval(input("要求第几个斐波拉契数："))print("第{}个斐波拉契数为{}".format(num,Fbnq(num)))
main()

运行演示

用递归和非递归实现斐波那契数列相关推荐

php猴子吃桃子问题n天,『PHP学习笔记』系列四：利用函数递归调用思想解决【斐波那契数列】问题和【猴子吃桃问题】问题...
什么是函数递归思想? 递归思想:把一个相对复杂的问题,转化为一个与原问题相似的,且规模较小的问题来求解. 递归方法只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量. 但在 ...
【恋上数据结构】递归（函数调用过程、斐波那契数列、上楼梯、汉诺塔、递归转非递归、尾调用）
递归(Recursion) 什么是递归? 函数的调用过程(栈空间) 函数的递归调用过程递归实例分析(1 + 2 + 3 + ... + 100 的和) 递归的基本思想.使用套路斐波那契数列 fib ...
C语言递归/非递归方法实现斐波那契数列
众所周知,斐波那契数列就是后一项为前两项之和组成的数列,其第一二项均为1,指的是这样一个数列:1.1.2.3.5.8.13.21.34.--在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0 ...
python斐波那契前20递归_算法python实现经典递归问题(汉诺塔, 斐波那契数列,阶乘)...
经典递归汉诺塔问题背景故事传说印度某间寺院有三根柱子,上串64个金盘.寺院里的僧侣依照一个古老的预言,以上述规则移动这些盘子:预言说当这些盘子移动完毕,世界就会灭亡.这个传说叫做梵天寺之塔问题( ...
递归与递推输出斐波拉契数列的前n项 python
输出斐波拉契数列的前n项 python 递归与递推文章目录输出斐波拉契数列的前n项 python 题设题解题设以下数列 0 1 1 2 3 5 8 13 21 - 被称为斐波纳契数列. 这个 ...
古老递归问题（兔子版本斐波那契数列）
题目: 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 首先,我目前还是菜鸟,若解答有问题,直接评论戳我吧! 这是 ...
递归、递推法斐波那契数列
编写2个函数,分别采用递归和递推方法计算斐波那契数列的前n项,函数返回列表,该列表中存放斐波那契数列,并写出程序调用这2个函数,输出斐波那契数列. #递归方法 def fib1 (n): if n & ...
【算法】【递归与动态规划模块】斐波那契数列的系列问题解法及递推类型问题的最优解
目录前言问题介绍解决方案代码编写 java语言版本 c语言版本 c++语言版本思考感悟写在最后前言当前所有算法都使用测试用例运行过,但是不保证100%的测试用例,如果存在问题务必联系批 ...
斐波纳契数列。递归和非递归分别实现求第n个斐波那契数。（从第3项开始每1项的值为前两项的和）
1:非递归方式实现斐波那契数列. 因为斐波那契数列条件,所以我设计了这个算法,将后一项的值赋给前一项,,再不断累加. 最后跳出循环. 接下来我重点介绍递归的方法: 递归:通俗来说就是函数自己调用自己, ...
斐波那契尾递归函数java_斐波那契数列递归尾递归递推 C++实现
==================================声明================================== 本文原创,转载请注明作者和出处,并保证文章的完整性(包括本 ...

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

题目描述

实现代码

运行演示

用递归和非递归实现斐波那契数列相关推荐

最新文章

热门文章