目录
1.斐波那契数列
1.1 题目描述
已知斐波那契数列 Fn=Fn−1+Fn−2(n>=3),F1=1,F2=1 用递归的方法求解该数列的第n项。
输入一个正整数n (1<=n<=40)。
输出一个数,数列的第n项
时间限制:1000 ms
1.2 算法思路
根据题目的描述(已知公式),可以很容易得出递归算法。但是这里当n=40时,递归的话会很耗时,所以为了解决这一问题,提前对前40项的结果进行预处理,将结果保存到一个列表中,再根据用户的需要,取出列表中对应的值即可。
1.3 算法演示
# 时间:2020.10.10 13点15分
# Fibonacci数列
# 输入一个正整数n (1<=n<=40)。
# 次输出:Fn
# Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
# 改良版:解决超时问题——创建一个列表,将前40项放入列表中
def GetFibonacciLis