1. 2748(피보나치 수 2)

코드 : https://www.acmicpc.net/source/50993547
🔵 풀이 방식
1. DP로 문제를 접근
2. n을 입력받고 미리 크기가 n+1인 리스트 생성
3. 인덱스가 1인 곳에 1로 초기화
4. 2부터 n까지 for문을 돌며 인덱스가 i-1, i-2인값을 더한 값으로 초기화

2. 9461(파도반 수열)

코드 : https://www.acmicpc.net/source/50993893
🔵 풀이 방식
1. 2748번과 접근방식 동일
2. 단, 리스트 크기는 주어진 n의 가장 큰 값인 100에 +1한 101로 생성
3. 인덱스가 1, 2, 3인 곳에 1로 초기화
4. 4부터 101까지 for문을 돌며 인덱스가 i-2, i-3인값을 더한 값으로 초기화