피보나치 함수 dp (1) 썸네일형 리스트형 [C / C++] 백준 1003번 - 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net ✅ 문제 설명 테스트 케이스 T를 입력한 후 T개의 숫자 N을 입력하면, N의 피보나치 수열에서 0과 1이 몇 번 출력되는지 묻는 문제이다. ✅ 알고리즘 설명 1. 일반 피보나치 함수 처음에는 C를 사용하여 평범한 피보나치 함수를 사용했다. #define _CRT_SECURE_NO_WARNINGS #include #include int zero[40]; int one[40]; int fibonacci(int n, int i) { if (n == 0) { zero[i]++; return 0; }.. 이전 1 다음
