这篇文章主要介绍如何用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脚本实现斐波那契数列的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注亿速云行业资讯频道！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
