概述

今天主要分享下怎么用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=0a=1b=1#a，b=b，a+b代表交换，while循环中，这里让程序打印了前24项。while i<24:  print(a)  a,b=b,a+b  i+=1

输出：

方法一： 递归实现

#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=0a,b=1,1for i in range(target-1):    a,b=b,a+bprint(a)

结果：

觉得有用的朋友多帮忙转发哦！后面会分享更多devops和DBA方面的内容，感兴趣的朋友可以关注下~