1003번 - 피보나치 함수
문제를 풀며 생각을 해보니 피보나치 수열을 구하는 함수를 fibo(n)이라 할 때 1이 나오는 횟수는 fibo(n)과 동일하고 0이 나오는 횟수는 0이 입력될 때 1,1이 입력되면 0 나머지는 fibo(n-1)의 값과 같다는 결론을 얻었습니다. 예시의 경우를 입력하였을 때에도 정답은 나오는데 채점을 해보니 런타임 에러 (OutOfBounds)가 뜨네요.어디서 잘못 생각했는지 알려주시면 감사하겠습니다.
테스트 케이스의 수는 40 이하라는 보장이 없습니다.
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
bae5673 2년 전
문제를 풀며 생각을 해보니 피보나치 수열을 구하는 함수를 fibo(n)이라 할 때 1이 나오는 횟수는 fibo(n)과 동일하고 0이 나오는 횟수는 0이 입력될 때 1,1이 입력되면 0 나머지는 fibo(n-1)의 값과 같다는 결론을 얻었습니다. 예시의 경우를 입력하였을 때에도 정답은 나오는데 채점을 해보니 런타임 에러 (OutOfBounds)가 뜨네요.어디서 잘못 생각했는지 알려주시면 감사하겠습니다.