Python全系列 教程
3567个小节阅读:5929.5k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
假设你正在爬楼梯。需要 n
阶你才能到达楼顶
每次你可以爬 1
或 2
个台阶。你有多少种不同的方法可以爬到楼顶呢?
根据这个数据结果发现规律,结果的1、2、3、5、8... 可以发现这个数据的结果就是斐波那契数列
xxxxxxxxxx
def pa_lou1(n:int) -> int:
if n < 0:
return 0
elif 0 <= n <= 2:
return n
a = 1
b = 2
rs = 0
for i in range(2,n):
rs = a + b
a = b
b = rs
return rs
print(pa_lou(4))
xxxxxxxxxx
def pa_lou2(n:int) -> int:
if n < 0:
return 0
elif 0 <= n <= 2:
return n
else:
return pa_lou2(n-1) + pa_lou2(n -2)
print(pa_lou2(10))