100层台阶,一次只能上一级,或上两级,有多少种走法 方法一 def f2(n): if n == 1: return 1 elif n == 2: return 2 else: return f2(n - 1) + f(n - 2) 方法二 def f(n, a=1, b=2): if n == 1: return a else: return f(n - 1, b, a + b) if name == ‘main’: print(f(10))