用python实现斐波那契数列的5种简单方法,如何用python做斐波那契数列

　　当边肖第一次看到这个词时，他处于一种无知的状态。后来，他了解得更多了。原来这个内容不难，我就整理了一下。一起来看看吧~

　　需求

　　用Python脚本实现斐波那契数列。

　　思路

　　斐波纳契数列，也称为兔子数列，是指1，1，2，3，5，8，13，21，34，55，89，144的数列.............如果图方便，就递归实现，图性能循环。

　　非递归实现打印斐波那契数列

　　#usr/bin/python

　　# #斐波那契数列，又称兔子数列，是指1，1，2，3，5，8，13，21，34，55，89，144的数列.............

　　#在这个数列中，从第三项开始，每一项都是前两个数之和。

　　i=0

　　a=1

　　b=1

　　#a，b=b，a b代表交换。在while循环中，程序打印前24项。

　　whilei24:

　　打印(一份)

　　a，b=b，a b

　　i=1

　　t1输出：

　　ong>

递归实现

#usr/bin/python
　　#斐波那契数列，也称兔子数列，是指1，1，2，3，5，8，13，21，34，55，89，144......这样一个数列，
　　#在这个数列当中，从第三项起，每一项都是前两项数字之和。
　　defFib(n):
　　return1ifn<=2elseFib(n-1)+Fib(n-2)
　　
　　print(Fib(int(input('递归实现打印斐波那契数列第N项:'))))

输出：

朴素实现

#usr/bin/python
　　#斐波那契数列，也称兔子数列，是指1，1，2，3，5，8，13，21，34，55，89，144......这样一个数列，
　　#在这个数列当中，从第三项起，每一项都是前两项数字之和。
　　
　　target=int(input('朴素实现打印斐波那契数列第N项:'))
　　res=0
　　a,b=1,1
　　foriinrange(target-1):
　　a,b=b,a+b
　　print(a)
　　T5

输出：

好了，以上就是关于斐波那契数列的全部内容了，如需了解更多python实用知识，点击进入PyThon学习网教学中心。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。