python基础编程_5_斐波那契数列

野性酷女 2022-05-29 13:54 101阅读 0赞

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、在数学上，斐波纳契数列以如下被以递归的方法定义。

![python斐波那契数列应用][python]

方法一:

from numpy import*
    
    def fib(n):
        a=zeros(n)
        for i in range(n):
            if i==0:
                a[i]=1
            elif i==1:
                a[i]=1
            else:
                a[i]=a[i-1]+a[i-2]
        return a
        
    print(fib(10))

[ 1.  1.  2.  3.  5.  8. 13. 21. 34. 55.]

方法二：

def fib(n):
        a,b = 1,1
        for i in range(n-1):
            a,b = b,a+b
        return a

方法三：使用递归方法来解决这个问题。

def fib(n):
        if n==1 or n==2:
            return 1
        return fib(n-1)+fib(n-2)

方法四:需要输出指定个数的斐波那契数列

def fib(n):
        if n == 1:
            return [1]
        if n == 2:
            return [1, 1]
        fibs = [1, 1]
        for i in range(2, n):
            fibs.append(fibs[-1] + fibs[-2])
        return fibs

[ 1.  1.  2.  3.  5.  8. 13. 21. 34. 55.]

[python]: /images/20220529/c9935edf5a624a74ae672343f92b6043.png

发表评论取消回复

表情：

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

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

相关阅读

相关 python编程练习-斐波那契数列

斐波那契数列生成斐波那契数列的前20个数。说明：斐波那契数列（Fibonacci sequence），又称黄金分割数列，是意大利数学家莱昂纳多·斐波那契（Leon

浅浅的花香味﹌/ 2023年02月14日 01:51/ 0 赞/ 8 阅读

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

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

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

相关斐波那契数列

关于斐波那契数列的解法，本人找到了一种比较简单的方法，结果是正确的，不知道各位有没有另外更好的解法，一起探讨探讨。 import java.util.; pu

╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 353 阅读

相关斐波那契数列

定义：斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始，每一项都等于前两项之和。

矫情吗；*/ 2022年07月13日 04:49/ 0 赞/ 307 阅读

相关斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，

冷不防/ 2022年07月13日 03:19/ 0 赞/ 327 阅读

相关 (python)斐波那契数列

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

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

相关 python基础编程_5_斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、

野性酷女/ 2022年05月29日 13:54/ 0 赞/ 102 阅读

相关斐波那契数列

class FibIter(object): def __init__(self, lenth): self.lent

一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 324 阅读

相关斐波那契数列

include<iostream> using namespace std; int fibonacci1(int t) { if(t

古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 290 阅读

相关斐波那契数列

![1234096-20171112230708606-1911525192.png][] 转载于:https://www.cnblogs.com/ostrich-sugar

た入场券/ 2022年01月06日 23:41/ 0 赞/ 351 阅读