rokkk님의 게시글

고민있어요

공부방법 질의드립니다.

질문&답변

피보나치 예제

제가 풀이한 내용이 도움이 될지는 모르겠지만 공유드립니다. if(n return n;을 통해 입력값 i(0 ~ 9)까지 순서대로 입력되는데, 0과 1은 return n을 통해 0과 1이 출력됩니다. 이후 입력값 2부터는 n return fibo(n-1) + fibo(n-2)를 수행하게 되는데, 입력값 2를 입력하게 되면 fibo(2-1) + fibo(2-2), 즉 fibo(1) + fibo(0)을 수행하게 되서 1이 리턴되게 됩니다. i = 2, 출력값 1 i = 3, fibo(3-1) + fibo(3-2), fibo(2) + fibo(1) // fibo(2) = 1, fibo(1) = 1, 출력값 = 2 i = 4, fibo(4-1) + fibo(4-2), fibo(3) + fibo(2) // fibo(3) = 2, fibo(2) = 1, 출력값 = 3 i = 5, fibo(5-1) + fibo(5-2), fibo(4) + fibo(3) // fibo(4) = 3, fibo(3) = 2, 출력값 = 5 i = 6, fibo(6-1) + fibo(6-2), fibo(5) + fibo(4) // fibo(5) = 5, fibo(4) = 3, 출력값 = 8 i = 7, fibo(7-1) + fibo(7-2), fibo(6) + fibo(5) // fibo(6) = 8, fibo(5) = 5, 출력값 = 13 i = 8, fibo(8-1) + fibo(8-2), fibo(7) + fibo(6) // fibo(7) = 13, fibo(6) = 8, 출력값 = 21 i = 9, fibo(9-1) + fibo(9-2), fibo(8) + fibo(7) // fibo(8) = 21, fibo(7) = 13, 출력값 = 34 도움이 되셨으면 좋겠네요.

질문&답변

자바 업캐스팅, 재귀함수 질문드립니다.

제 계산이 잘못되었네요, 6 = 6+sumValues(4) // 6+6, 12 8 = 8+sumValues(6) // 8+12, 20으로, sum:20이 맞네요 ! 강의 너무 잘듣고 있습니다 !