100层台阶问题

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