백준1003: 피보나치 함수

1003번: 피보나치 함수 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. 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(3) 은 ... www.acmicpc.net 이 문제는 주어진 소스코드를 이용해서 규칙을 찾아 푸는 문제입니다. 1. Problem Analysis 이 문제는 피보나치 수열을 재귀적으로 구하는 함수에서 n 번째 원소를 구하기 위해 n=0, n=1 인 경우가 호출된 횟수를 구하는 문제입니다.

추가적으로 이 문제는 다음과 같은 제한조건을 갖습니다. 각 테스트케이스는 T 개의 하위 테스트케이스를 갖는다.

각 하위 테스트케이스는 n(0<=n<=...

요청 처리 중입니다...

백준1003: 피보나치 함수

등록된 다른 글