# 初始值:当没有台阶时,假设青蛙原地跳一下
a = 1
# 当台阶数为1时,青蛙只有一种跳法
b = 1
# 当台阶数为2时,青蛙有两种跳法
c = 2
# 跳法数列表:对应台阶数得青蛙跳法数
l = [a,b,c]
floor_num = int(input('请输入台阶数:'))
if floor_num == 0:
print('青蛙跳上一个{}级台阶共计{}种跳法'.format(floor_num,a))
elif floor_num == 1:
print('青蛙跳上一个{}级台阶共计{}种跳法'.format(floor_num, b))
elif floor_num == 2:
print('青蛙跳上一个{}级台阶共计{}种跳法'.format(floor_num, c))
else:
# 实现递归计算台阶数,每计算一个结果将计算顺序后移用于下一次计算
for i in range(floor_num - 2):
d = 2 * c
c = d
l.append(d)
print('青蛙跳上一个{}级台阶共计{}种跳法'.format(floor_num, l[-1]))