rokkk
@ghksdl87504880
Reviews Written
-
Average Rating
-
Posts
Q&A
ํผ๋ณด๋์น ์์
์ ๊ฐ ํ์ดํ ๋ด์ฉ์ด ๋์์ด ๋ ์ง๋ ๋ชจ๋ฅด๊ฒ ์ง๋ง ๊ณต์ ๋๋ฆฝ๋๋ค.if(n return n;์ ํตํด ์ ๋ ฅ๊ฐ i(0 ~ 9)๊น์ง ์์๋๋ก ์ ๋ ฅ๋๋๋ฐ, 0๊ณผ 1์ return n์ ํตํด 0๊ณผ 1์ด ์ถ๋ ฅ๋ฉ๋๋ค.์ดํ ์ ๋ ฅ๊ฐ 2๋ถํฐ๋ nreturn fibo(n-1) + fibo(n-2)๋ฅผ ์ํํ๊ฒ ๋๋๋ฐ, ์ ๋ ฅ๊ฐ 2๋ฅผ ์ ๋ ฅํ๊ฒ ๋๋ฉดfibo(2-1) + fibo(2-2), ์ฆ fibo(1) + fibo(0)์ ์ํํ๊ฒ ๋์ 1์ด ๋ฆฌํด๋๊ฒ ๋ฉ๋๋ค.i = 2, ์ถ๋ ฅ๊ฐ 1i = 3, fibo(3-1) + fibo(3-2), fibo(2) + fibo(1) // fibo(2) = 1, fibo(1) = 1, ์ถ๋ ฅ๊ฐ = 2i = 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, ์ถ๋ ฅ๊ฐ = 5i = 6, fibo(6-1) + fibo(6-2), fibo(5) + fibo(4) // fibo(5) = 5, fibo(4) = 3, ์ถ๋ ฅ๊ฐ = 8i = 7, fibo(7-1) + fibo(7-2), fibo(6) + fibo(5) // fibo(6) = 8, fibo(5) = 5, ์ถ๋ ฅ๊ฐ = 13i = 8, fibo(8-1) + fibo(8-2), fibo(7) + fibo(6) // fibo(7) = 13, fibo(6) = 8, ์ถ๋ ฅ๊ฐ = 21i = 9, fibo(9-1) + fibo(9-2), fibo(8) + fibo(7) // fibo(8) = 21, fibo(7) = 13, ์ถ๋ ฅ๊ฐ = 34 ๋์์ด ๋์ จ์ผ๋ฉด ์ข๊ฒ ๋ค์.
- 0
- 2
- 216
Q&A
์๋ฐ ์ ์บ์คํ , ์ฌ๊ทํจ์ ์ง๋ฌธ๋๋ฆฝ๋๋ค.
์ ๊ณ์ฐ์ด ์๋ชป๋์๋ค์,6 = 6+sumValues(4) // 6+6, 128 = 8+sumValues(6) // 8+12, 20์ผ๋ก, sum:20์ด ๋ง๋ค์ !๊ฐ์ ๋๋ฌด ์๋ฃ๊ณ ์์ต๋๋ค !
- 0
- 2
- 225




