python斐波那契前20,python斐波那契数列前20项_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=0a=1b=1#a,b=b,a+b代表交换,while循环中,这里让程序打印了前24项。while i<24: print(a) a,b=b,a+b i+=1

193d46b695e10cf2065bda499c557c4b.png

输出:

cd24d1e104335142bd4be37e89b759c1.png

方法一: 递归实现

#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项:'))))

c86dee95110eb772924efefabdfcc4f6.png

c6a2a35ee0e19781637886b12c21aeb1.png

方法二:朴素实现

#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)

baa8c0109bb3d8c9e7d345afb8110015.png

结果:

4c30d2e7dbcc007c94394c4705e12f08.png

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

d7e0c381901709407b3d2a03ecc204d7.png

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值