10-斐波那契数列-python_编写程序计算此斐波那契数列的前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

注：

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