10-斐波那契数列

题目1：求斐波那契数列的第n项

题目2：青蛙跳台问题

def fibonacci2(n):
    num1, num2 = 1, 1
    if n <= 0:
        return 0
    if n == 1:
        return 1
    i = 3
    while i <= n:
        res = num1 + num2
        num1 = num2
        num2 = res
        i += 1

    return res

注：

这两个题目都是使用动态规划的思想解决。可以使用一个数组存储所有结果。