剑指offer10:斐波那契数列及青蛙跳台阶问题（python）
输入n，求斐波那契数列的第n项。答案取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。首先试了一下最常规的递归方法，很快写好但是对于稍大一点的数字，大量的重复计算使得运行时间就很长。然后就用了非递归，从小往大计算，用python自带的队列deque保存中间结果，记得在保存的时候就直接取模。from queue import dequedef fib2(n: int) -> int: #非递归 q = deque() i..
