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

野性酷女 2022-05-29 13:54 80阅读 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 条评论，80人围观）

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

相关阅读

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

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

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

相关斐波那契数列

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

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

相关斐波那契数列

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

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

相关 (python)斐波那契数列

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

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

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

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

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

相关斐波那契数列

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

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

相关斐波那契数列

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

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

相关斐波那契数列

> 斐波那契数列（Fibonacci sequence）指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1

墨蓝/ 2022年03月22日 15:59/ 0 赞/ 340 阅读

相关斐波那契数列

时间限制：1秒空间限制：32768K 热度指数：450138 算法知识视频讲解题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第

淡淡的烟草味﹌/ 2022年03月12日 08:13/ 0 赞/ 259 阅读

相关斐波那契数列

package nums; public class Feibonaqi { public static void main(St

野性酷女/ 2022年03月07日 06:10/ 0 赞/ 293 阅读