问题一:斐波那契数列满足这样的规律1,1,2,3,5,8,13,21……,用Python编程求出斐波那契数列的第多少项,开始大于2020。(用函数求解)
通过观察,第n项(设为f(n))满足以下条件:
f(1)=1
f(2)=2
f(n)=f(n-2)+f(n-1)
根据这个思路,设计以下代码:
def f(n):
if n==1:
return 1
elif n==2:
return 1
else:
return f(n-2)+f(n-1)
n=1
while f(n)<2019:
n=n+1
print(n)