a=int(input())
def steps(n):
if n<=0:
return
elif n==1 or n==2 :
return n
else : return steps(n-1)+steps(n-2)
print(steps(a))
【问题描述】一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度,例如 n 为1 时只有一种跳法 n 为2 时只有两种跳法 【输入形式】输入一个整数n 【输
最新推荐文章于 2020-08-11 16:47:24 发布