1. 青蛙跳台阶
一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。计算结果取模 1e9+7(1000000007)
方法一:
def num_ways(n):
if n <= 2:
return 1
else:
return (num_ways(n - 1) + num_ways(n - 2)) % 1000000007
方法二:
def num_ways(n):
i = j = 1
sum_ = 0
k = 0
while k < n:
k += 1
sum_ = (i + j) % 1000000007
i = j
j = sum_
return i