def shangtaiji(n):
if n == 1:
return 1
if n == 2:
return 2
return shangtaijie(n-1) + shangtaijie(n-2)
上楼梯台阶时,一次可以上一层或两层,上到第n层有多少次上法
最新推荐文章于 2024-07-10 19:27:42 发布
def shangtaiji(n):
if n == 1:
return 1
if n == 2:
return 2
return shangtaijie(n-1) + shangtaijie(n-2)