[C code] 피보나치 수열 (동적계획법 ; DP)
Dynamic Programming은 전체 문제를 여러 개의 하위 문제로 나누어 풀고, 하위 문제들의 해결 방법들을 결합하여 최종 문제를 해결하는 문제 해결 방식이다. 피보나치 수열을 구현할 때, #include #include int fibonacci(int n, int* z, int* o)//num & zero & one { if (n == 0) { (*z)++; return 0; } else if (n == 1) { (*o)++; return 1; } else { return fibonacci(n-1, z, o) + fibonacci(n-2, z, o); } } int main() { int cnt, zero, one; int num; scanf("%d", &cnt); for(int i=0 ; i
더보기
