Python实现斐波那契数列的两种方法

最新推荐文章于 2022-04-21 14:50:29 发布
最新推荐文章于 2022-04-21 14:50:29 发布
阅读量350 收藏
点赞数
分类专栏： python 文章标签： python leetcode
原文链接：https://blog.csdn.net/yousuchastupid/article/details/87159790
版权

迭代

  • 利用while循环&列表
def fibonacci(n):
    terms = [0,1]
    i = 2
    while i <= n:
        terms.append(terms[i-1] + terms[i-2])
        i += 1
    return terms[n]

递归

  • 利用if-else条件判断&调用自身
def fibonacci(n):
    if n < 2:
        return n
    else:
        return (fibonacci(n-1) + fibonacci(n-2))

总结

迭代循环
while循环if-else条件判断
创建列表调用自身
海洋魅力188
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python进阶练习之——斐波那契数列II
肥学的博客
07-24 1702
题目 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。 程序分析 就是斐波那契数列的后一项除以前一项。 a = 2.0 b = 1.0 s = 0 for n in range(1,21): s += a / b a,b = a + b,a print (s) 小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶 有什么不明白的欢迎私信或留言，得到细致讲解。另外想要进阶的朋友可以关注练手项目专栏 ...
用python实现 斐波那契数列 3种方法
最新发布
11-09
在Python中，我们可以用三种常见的方法来实现斐波那契数列： 1. **递归法**： 递归是最直观的方法，但效率最低，因为它会重复计算很多相同的子问题。递归函数如下： ```python def fibonacci_recursive(n): if ...
再有人问你第n个斐波那契数怎么求，就把这篇博客转给他
Dawn_xumujie的博客
10-10 283
斐波那契数列： 1  1  2  3  5  8  13  21  34  55  ... 用分段函数表示即： 不难看出，求第n个数仍然要用到这个数前面的两个数。那么，我们首先考虑递归（不考虑溢出）。 1.递归： #define _CRT_SECURE_NO_WARNINGS 1 #include &lt;stdio.h&gt; int fib(int n) { //分段...
斐波那契数列python递归 0、1、1、2、3_python实现斐波那契数列的多种方式
weixin_39704727的博客
11-24 464
正文共： 3269字 8图预计阅读时间： 9分钟每日分享The great pleasure in life is doing what people say you cannot do.人生最大的快乐就是做到别人认为你做不到的事情。小闫语录：当我们鼓起勇气去做一件事情的时候，耳边总是会有这么一个声音『你不适合做。/你肯定不行的。/你做梦呢吧？......』各种各样类似的打击。它们让我们丧失信心，...
Python实现阶乘函数的两种方法
热门推荐
CaptainColor的博客
12-08 1万+
1. 迭代(Iterative) 迭代思想的核心：for循环语句 &amp;amp;amp;amp; range内置函数 计算顺序：从小到大 def factorial(number): product = 1 for i in range(number): product = product * (i+1) return product 2. 递归(Recursive) 递归思...
python 斐波那契数列实现方法
Yan-note
01-16 198
# while def Fibonacci1(num): a,b=0,1 while a<num: print(a) a,b=b,a+b # print(Fibonacci1(20)) # yield def Fibonacci2(num): a,y,b=0,1,1 while a&lt...
斐波那契数列 Python的实现方法
weixin_45699877的博客
09-29 308
斐波那契数列 根据其本身所定义的递推方法可得到递推表达式 F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*） 容易想到使用迭代方法去求出所需要求出的F(n) 1. 递推迭代 # 定义临时变量存储前两个值的和 def fun1(n): int n1 = 1 int n2 = 1 int temp = 1 if n =...
python实现斐波那契数列的方法示例
12-24
在Python中，有多种方法可以实现斐波那契数列： 1. **元组实现**： 这种方法是通过预先定义两个初始值（0和1），然后在一个循环中不断将它们相加并将结果添加到列表中。这种方法简单明了，但只能得到一定范围内的...
递归方法实现斐波那契数列_递归方法实现斐波那契数列_python_源码
10-02
递归方法是实现斐波那契数列的一种常见方式。在编程中，递归是指函数调用自身来解决问题的方法。在这个场景下，我们可以编写一个函数，它会根据斐波那契数列的定义来计算第n项的值。 Python中递归实现斐波那契数列...
python 斐波那契数列 三种方法实现
09-21
该数列有多种实现方法，下面将介绍三种常见的方法：循环方法、递归方法和动态规划方法。 循环方法 使用循环可以实现斐波那契数列的生成。该方法的实现思路是使用两个变量 `a` 和 `b` 来存储前两个数，然后通过循环...
用Python实现斐波那契（Fibonacci）函数
01-20
Fibonacci斐波那契数列，很简单，就是一个递归嘛，学任何编程语言可能都会做一下这个。 最近在玩Python，在粗略的看了一下Learning Python和Core Python之后，偶然发现网上有个帖子Python程序员的进化写的很有意思。于是打算仿照一篇，那篇帖子用了十余种方法完成一个阶乘函数，我在这里会用九种不同的风格写出一个Fibonacci函数。 要求很简单，输入n，输出第n个Fibonacci数，n为正整数 下面是这九种不同的风格： 1）第一次写程序的Python程序员： def fib(n): return nth fibonacci number 说明： 第
如何使用Python实现斐波那契数列
12-31
用 Python 实现斐波那契数列常见的写法有三种，各算法的执行效率也有很大差别，在面试中也会偶尔会被问到，通常面试的时候不是让你简单的用递归写写就完了，还会问你时间复杂度怎样，空间复杂度怎样，有没有可改进的...
Python 算法之 斐波拉契数列2.0
贤哲XianZhe的博客
08-03 1073
Python 比较简单的 斐波拉契数列 几种生成器方式 什么是——斐波拉契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 代码 本人Python小菜鸡，新手一枚，分享自己平时学习的笔记内容 写的不好还请见谅，欢迎大佬指点不足 """ Python笔记之 计算斐波拉契数列 的三种方法 "
使用python实现斐波那契数列（黄金分割数列）二
RocZhang的博客
10-09 1460
使用python实现斐波那契数列（黄金分割数列）方法二 指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。 解法二：递归 def fib2(n): if n == 1 or n == 2: return 1 return fib2(n - 1) + fib2(n - 2) 代码详解： 当调用fib2(5)时，内部是这样运行的： 输入的5>1,2 返回fib2(4)+fib2(3) 此时的fib2(5)=fib2(4)+fib(3)=fib2(3)
菜鸟学Python - 斐波那契数列(二)
UESTC_HN_AY_GUOBO的专栏
10-30 354
上一次我们写了一个关于斐波那契数列的程序，为了提高对Python的灵活运用，这次再写一个小程序。 大家可以比较一下每个程序的优势，看看是否得到什么灵感。 01 import sys02 03 # Here's our main function. Python is pretty efficient here. You04 # should notice that ther...
python练习5-1：斐波那契数列。
qq_45179618的博客
04-21 373
#斐波那契数列。 #斐波那契数列。 n=int(input('您想要计算到斐波那契数列的第几个值：请输入一个整数：')) list_fei=[] list_fei.append(0) list_fei.append(1) for i in range(2,n): list_fei.append(list_fei[i-1]+list_fei[i-2]) print (list_fei) n=int(input('您想要计算到斐波那契数列的第几个值：请输入一个整数：')) list_fei=[]
Python_Function2斐波那契数列
weixin_43529968的博客
11-19 163
斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。 下列函数输出前十个斐波那契数列： #!/usr/bin/python # -*- coding: UTF-8 -*- def fib(n): if n == 1: return [1] if n == 2: return [1, 1] fibs = [1, 1] for i in range(2,
python实现斐波那契数列
qq_43036676的博客
12-09 399
1.递归方式 写法最简洁，但是效率最低，会出现大量的重复计算，时间复杂度O（1.618^n）,而且最深度1000 def Fib_sequence(num): if num == 1 or num == 2: return 1 else: return Fib_sequence(num-2)+Fib_sequence(num-1) user_in...
Python3 斐波那契数列II
chexiansheng的博客
04-20 1876
题目 有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。 程序分析 就是斐波那契数列的后一项除以前一项。 a = 2.0 b = 1.0 s = 0 for n in range(1,21): s += a / b a,b = a + b,a print (s) ...
用python实现斐波那契数列两种方法并分析优缺点
05-10
方法一：递归实现斐波那契数列 ```python def fibonacci_recursive(n): if n <= 1: return n else: return (fibonacci_recursive(n-1) + fibonacci_recursive(n-2)) ``` 优点：代码简洁易懂，逻辑清晰。 缺点：递归调用会导致性能较差，在计算较大的斐波那契数列时容易出现栈溢出的问题。 方法二：循环实现斐波那契数列 ```python def fibonacci_loop(n): if n <= 1: return n else: a, b = 0, 1 for i in range(2, n+1): c = a + b a, b = b, c return b ``` 优点：循环实现的性能比递归实现更好，在计算较大的斐波那契数列时不容易出现栈溢出的问题。 缺点：代码相对于递归实现稍微复杂一些，需要使用循环控制语句。 综上所述，循环实现的斐波那契数列比递归实现更优，因为它具有更好的性能和更小的风险。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值