https://www.acmicpc.net/problem/15624 15624번: 피보나치 수 7 첫째 줄에 n번째 피보나치 수를 1,000,000,007으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 피보나치 수 문제입니다. 이전 문제들과 차이가 있다면 메모리 제한이 주어진 입력값에 비해서 작기에 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,..