从前有一只青蛙他想跳台阶,有n级台阶,青蛙一次可以跳1级台阶,也可以跳2级台阶;问:该青蛙跳到第n级台阶一共有多少种跳法。 编程实现,输出结果之前先输出自己的学号姓名。

我的学号是123456，姓名是小助手。以下是实现代码：

def jump(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return jump(n-1) + jump(n-2)

print("学号：123456，姓名：小助手")
n = int(input("请输入台阶数："))
print("跳法总数为：", jump(n))

注意：此代码递归深度较深，对于较大的n可能会导致栈溢出。可以使用动态规划等方法进行优化。