피보나치 함수1 [백준] 1003번 피보나치 함수 JAVA (자바) 풀이 문제 1003번 (DP)int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }} fibonacci(3) = fibonacci(2)와 fibonacci(1) fibonacci(2) = fibonacci(1)과 fibonacci(0) [입력] : 첫째 줄에 테스트 케이스의 개수 T 각 테스트 케이스에 N이 주어진다 ( N은 40보다 작거나 같은 자연수 또는 0) [출력] : 각 테스트 케이스.. 2024. 6. 29. 이전 1 다음