https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 풀이 피보나치 수 구하는 문제를 다이나믹 프로그래밍을 통해서 풀어주면 됩니다. 테이블(이전 수를 저장해놓은 리스트)을 이용하여 재귀함수로 풀었을 때 중복되는 계산을 없애줍니다. # 2748번 피보나치 수 2 n = int(input()) d = [0] * 91 # 테이블 d[1] = 1 d[2] = 1 if n < 2: print(d[n]) else: for i..