【问题描述】一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度，例如 n 为1 时只有一种跳法 n 为2 时只有两种跳法 【输入形式】输入一个整数n 【输

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))