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

注:

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

posted @ 2019-08-12 20:42  尘世中一个迷途小书童  阅读(127)  评论(0编辑  收藏  举报