[백준] 15624번 피보나치 수 7

💡문제접근

• 피보나치 수열에 대한 문제였다.

💡코드(메모리 : 70452KB, 시간 : 332ms)

n = int(input())

fibonacci = [0, 1]
for i in range(2, n+1):
    fibonacci.append((fibonacci[i-1] + fibonacci[i-2]) % 1000000007)

print(fibonacci[n])

💡소요시간 : 1m