小乐乐上课需要走n阶台阶,因为他腿比较长,所以每次可以选择走一阶或者走两阶,那么他一共有多少种走法?
输入包含一个整数n (1 ≤ n ≤ 30)
输出一个整数,即小乐乐可以走的方法数。
2
10
89
n = int(input()) def func(x): if x == 1: return 1 elif x == 2: return 2 else: return func(x-1) + func(x-2) print(func(n))
def step(number): if number == 1: return 1 if number == 2: return 2 else: return step(number - 1) + step(number - 2) n = int(input()) print(step(number=n))
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题