python斐波那契数列_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项。

while i<24:

print(a)

a,b=b,a+b

i+=1

T1

输出：

递归实现#usr/bin/python

# 斐波那契数列，也称兔子数列，是指1，1，2，3，5，8，13，21，34，55，89，144......这样一个数列，

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

def Fib(n):

return 1 if n<=2 else Fib(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

for i in range(target-1):

a,b=b,a+b

print(a)

T5

输出：

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