피보나치 수를 계산하는 고전적인 문제이며, n
이 주어졌을 때 n
번째 피보나치 수를 1234567
으로 나눈 나머지를 리턴하면 된다.
- 피보나치 수의 핵심은
F(5) = F(3) + F(4)
가 되는 것과 같이 이전의 상태가 계속해서 체인처럼 연결된다는 것for
문을 이용해 계속해서 갱신되는 형태로 코드를 작성하면 빠른 성능을 보일 수 있음
def solution(n):
pre, cur = 0, 1
for i in range(2, n+1):
cur, pre = cur+pre, cur
print("i번째: ", cur, pre)
return cur % 1234567