한줄 후기 : 그냥 재귀로 불러 ... https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 다이나믹 프로그래밍 사용 dp배열을 0, 1저장할 거 두개 만들어서 피보나치 돌리면 된다. #include using namespace std; void fibo(int n) { int dp1[42]; int dp2[42]; dp1[0] = 1; dp2[0] = 0; dp1[1] = 0; dp2[1] = 1; for (int i = 2; i