社区微信群开通啦,扫一扫抢先加入社区官方微信群
社区微信群
今天主要分享下怎么用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方面的内容,感兴趣的朋友可以关注下~
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!