经典青蛙跳算法

一只青蛙，一次可以跳上一个1级台阶，也可以跳上一个2级台阶，也可以跳上一个3级台阶，也可以跳上一个4级台阶。
问：青蛙跳上一个10级台阶总计有多少种跳法？

# 初始值：当没有台阶时，假设青蛙原地跳一下
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]))