题解 | 斐波那契数列
斐波那契数列
https://www.nowcoder.com/practice/c245af6cfdce49ceb5435f649ee14f89
k=int(input())
if k==1:
print(1)
elif k==2:
print(2)
elif k>=3:
a=1
b=1
for i in range(k-2):
c=(a+b)%(10**9+7)
a=b
b=c
print(c)
