青蛙跳台阶

一直青蛙一次可以跳上 1 级台阶，一次也可以跳上 2 级台阶
求青蛙跳上一个 n 级台阶总共有多少种跳法？

解题：假设是4级台阶，跳到第4级台阶的方法数是前两级台阶的方法数之和。

def frog(num):
    if num <= 2:
        return num
    t1, t2 = 1, 2
    for _ in range(3, num+1):
        t1, t2 = t2, t1+t2
    return t2
print(frog(4))