龙空技术网

python经典案例:输出斐波那契数列

菜就多练呀 74

前言:

现时你们对“python编写程序输出斐波那契数列的前20项”大约比较着重,我们都需要知道一些“python编写程序输出斐波那契数列的前20项”的相关资讯。那么小编同时在网络上搜集了一些有关“python编写程序输出斐波那契数列的前20项””的相关资讯,希望大家能喜欢,你们一起来学习一下吧!

程序分析:斐波那契数列(Fibonacci sequence)是一组数列,其特点是每一项都是前两项的和。斐波那契数列的前几项为:0,1,1,2,3,5,8,13,21,34,55,89,144...。该数列在数学、生物学、金融等领域具有广泛的应用。

斐波那契数列的通项公式为:

F(n) = (1 / sqrt(5)) * [((1 + sqrt(5)) / 2)^n - ((1 - sqrt(5)) / 2)^n]

其中,n 为数列中的项数。

注意:如果0作为最一个元素,自行修改程序即可。

方法1:定义实现

#!/usr/bin/python#coding:utf-8#author:菜就多练呀def fib(n):    a, b = 1, 1    for i in range(n - 1):        a, b = b, a + b    return aprint(fib(8))# 输出了第8个斐波那契数列

方法2:递归实现

#!/usr/bin/python#coding:utf-8#author:菜就多练呀# 使用递归def fib(n):    if n == 1 or n == 2:        return 1    return fib(n - 1) + fib(n - 2)print(fib(8))#输出了第8个斐波那契数列

方法3:输出前n个数的斐波那契数列

#!/usr/bin/python#coding:utf-8#author:菜就多练呀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 fibsprint(fib(8))# 输出前 8个斐波那契数列

标签: #python编写程序输出斐波那契数列的前20项 #python输出斐波那契数列的前30项 #python斐波那锲序列输出前20项并且一行输出5个 #c语言斐波那契数列第n项公式 #python怎么输出数列