python如何实现斐波那契数列？

拼搏现实的明天。 2023-01-08 08:07 47阅读 0赞

**斐波那契数列**(Fibonacci sequence)，又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”。斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。  
  
下面介绍两种通过python实现斐波那契数列的方法。

**1、递归法：**

def fs(n):
        assert n >= 0, "n > 0"
        if n <= 1:
            return n
        return fs(n-1)+fs(n-2)
    
    # 获得斐波那契数列，项数20
    for i in range(1, 20):
        print(fs(i), end=' ')

**2、递推法**

# 第一种写法
    def fs_loop_for(n):
        a, b = 0, 1
        for _ in range(n):
            a, b = b, a + b
        return a
        
        
    # 获得斐波那契数列，项数20
    for i in range(20):
        print(fs_loop_for(i), end=' ')
    
    
    # 第二种写法
    def fs_loop_while(n):
        a, b = 0, 1
        while n > 0:
            a, b = b, a + b
            n -= 1
        return a
        
    
    
    # 获得斐波那契数列，项数20
    for i in range(20):
        print(fs_loop_while(i), end=' ')

运行结果：

![1610956571880\_斐波那契数列.png][1610956571880_.png]

[1610956571880_.png]: /images/20221119/7d2d842b745942ac8db612631a7c59bd.png

发表评论取消回复

表情：

评论列表（有 0 条评论，47人围观）

还没有评论，来说两句吧...

相关阅读

相关 python 斐波那契数列实现

\方法一:递归实现 def feibo(n): if n==0: return 0 if n==1: ...

系统管理员/ 2024年04月18日 05:26/ 0 赞/ 96 阅读

相关 python实现斐波那契数列

斐波那契数列是一个非常经典的数列，它的定义是：第0项为0，第1项为1，从第二项开始，每一项都等于前两项之和。下面是几种Python实现斐波那契数列的方法：方法一：递归

我就是我/ 2024年03月24日 23:48/ 0 赞/ 87 阅读

相关 python实现斐波那契数列

斐波那契数列：第0项是0,第1项是第一个1。这个数列从第3项开始,每一项都等于前两项之和。如下： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 8

今天药忘吃喽~/ 2023年08月17日 15:34/ 0 赞/ 124 阅读

相关斐波那契数列Python实现

> 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称

我不是女神ヾ/ 2023年07月08日 02:35/ 0 赞/ 24 阅读

相关 python如何实现斐波那契数列？

斐波那契数列(Fibonacci sequence)，又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“

拼搏现实的明天。/ 2023年01月08日 08:07/ 0 赞/ 48 阅读

相关 python斐波那契数列函数_python斐波那契数列函数写法

1：while循环自定义起始两个数字值 def fblq(num, x=0, y=1): ''' :param num: 需要计算的数量 :param x: 斐波那契

亦凉/ 2022年11月05日 11:53/ 0 赞/ 241 阅读

相关 python实现斐波那契数列

> 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： > > F(0) = 0, F(1) = 1 F(N)

àì夳堔傛蜴生んèń/ 2022年11月05日 04:30/ 0 赞/ 150 阅读

相关 (python)斐波那契数列

斐波那契数列是一种非常有意思的数列，由 00 和 11 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式： F\_0=0F0

梦里梦外;/ 2022年06月08日 05:08/ 0 赞/ 243 阅读

相关 python实现斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。 Python

古城微笑少年丶/ 2022年05月13日 10:44/ 0 赞/ 150 阅读

相关 Python实现斐波那契数列

class Fib(object): def __init__(self): self.a,self.b=0,1 def

╰半夏微凉°/ 2022年02月17日 00:12/ 0 赞/ 193 阅读