1003 피보나치 함수

문제 출처 : 피보나치 함수
소스 코드 : 바로가기
풀이 방법 : fibo(0)과 fibo(1)이 호출 될때를 나열했을때 호출되는 횟수에서 규칙을 찾을 수 있었다. 초기값을 설정해준뒤 n항=(n-1)항+(n-2)항으로 각 n에서 호출되는 fibo(0)의 횟수와 fibo(1)의 횟수를 알수 있다. 문제를 풀때 배열을 두개사용했지만 2차원배열 하나로 풀수도있고 n이 0,1인 경우는 따로출력을해주고 2이상인경우만 배열을 사용해서 문제를 풀수도있다.

질문은 댓글 달아주세요!
더 좋은 풀이 및 알고리즘 있으면 댓글로 공유해주세요!