algorithm/Dynamic Programming 썸네일형 리스트형 [백준OJ] #1003 ; 피보나치 함수 (success) #define _CRT_SECURE_NO_WARNINGS // 백준 1003 // 피보나치 함수 #include int dp[41]; //0 int fibo(int n) { if (n 그냥 반환 else return dp[n] = fibo(n - 1) + fibo(n - 2); } int main( ) { int m; scanf("%d", &m); while (m-- > 0) { int x; scanf("%d", &x); if (x == 0) { printf("%d %d\n", 1, 0); } else if (x == 1) { printf("%d %d\n", 0, 1); } else { fibo(x); printf("%d %d\n", dp[x - 1], dp[x]); } } return 0; } * dy.. 이전 1 다음
