前言:
现时你们对“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怎么输出数列