[구름] 피보나치 수

피보나치 수

a, b = 0, 1
k = int(input())
if k == 1: 
	print(a)
else:
	for i in range(2, k):
		a, b = b, a + b

	print(b % 1000000007)