Study Plan For Algorithms - Part7

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