[구름레벨] '피보나치 수' 파이썬 풀이

https://level.goorm.io/exam/175018/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98-%EC%88%98/quiz/1

구름LEVEL

 

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean

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)


"""
파이썬은 swap을 한줄로 바로 쓸 수 있다.
피보나치는 n값을 구할때 n-1, n-2값만 있으면 구할 수 있기 때문에
변수 2개로 계속 옮겨가면서 정답값을 찾아나가게 코드를 짰다.
"""