楼梯有 n 级台阶，上楼可以一步上一级，也可以一步上二级。（Python）问，有多少种不同的走法。

楼梯有 n 级台阶，上楼可以一步上一级，也可以一步上二级。

问，有多少种不同的走法。

输入:
一个正整数n，表示楼梯数， n <= 20

输出:
一个正整数

输入样例:
4

输出样例:
5

无

无

无

无


def f(d):
    if d==1 :
        return 1
    elif d==2:
        return 2
    else:
        return f(d-1)+f(d-2)
a=int(input())
print(f(a))

楼梯有 n 级台阶，上楼可以一步上一级，也可以一步上二级。 （Python） 问，有多少种不同的走法。