[백준] 15624번 피보나치 수 7 - 파이썬

https://www.acmicpc.net/problem/15624

15624번: 피보나치 수 7

풀이

피보나치 수 문제입니다. 이전 문제들과 차이가 있다면 메모리 제한이 주어진 입력값에 비해서 작기에 DP테이블을 사용하지않고 for문안에서 변수 2개를 이용해서 계산에 필요한 수만 저장해놓는 방법으로 풀어주었습니다.

# 15624번 피보나치 수 7
n = int(input())
a = 0   # i-2 자리
b = 1   # i-1 자리

if n == 0:
    print(0)
else:
    for _ in range(2, n+1):
        a %= 1000000007
        b %= 1000000007
        a, b = b, a+b
                
    print(b%1000000007)

출력결과