概述
今天主要分享下怎么用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
![4c6c5beaf2cb6cfa9eb0fcd1e442c600.png](https://i-blog.csdnimg.cn/blog_migrate/3c2e9fa7543bfac95d1dfa1c11a46e34.jpeg)
输出:
![6978ca4e5d491843a68d3a0b95124990.png](https://i-blog.csdnimg.cn/blog_migrate/43042f2301bd1c595f7689158fd7a0a2.jpeg)
方法一: 递归实现
#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项:'))))
![f86e9d8ad4eace16be9f261fc506f42b.png](https://i-blog.csdnimg.cn/blog_migrate/0e0972d0f63a9ae1fd714bc1272c4cdf.jpeg)
![fd629d23def385b2c90b7cc47d51d1fe.png](https://i-blog.csdnimg.cn/blog_migrate/0bbab5e8f8353f99fa81672d9b8314e5.jpeg)
方法二:朴素实现
#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)
![64ba3070e990099c9538072988881d1b.png](https://i-blog.csdnimg.cn/blog_migrate/10d9e73be78c40c0d31b4799f0ec8659.jpeg)
结果:
![6204e854a5af6084679be88224f186b7.png](https://i-blog.csdnimg.cn/blog_migrate/1b62776632a03bddbd46cb16f5140769.jpeg)
觉得有用的朋友多帮忙转发哦!后面会分享更多devops和DBA方面的内容,感兴趣的朋友可以关注下~
![1183a548ca67c87cf4ccdb9de79f755c.gif](https://i-blog.csdnimg.cn/blog_migrate/cbe562e642cd742f1ad202b149f08bcc.gif)