'백준1003번' 태그의 글 목록

백준 1003번 피보나치 함수https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.www.acmicpc.net 정답 코드#include using namespace std; int arr[41]; int fibonacci(int n) { if (n == 0) arr[0] = 0; else if (n == 1) arr[1] = 1; else if (arr[n] == 0) arr[n] = fibonacci(n - 1) + fibonacci(n - 2); return arr[n]; } int main() { cin.tie(NULL); ios::sync_with_stdio(false)..

Algorithm/BOJ 2023. 7. 19. 20:32

이전 1 다음