์๋ ํ์ธ์ modernAlchemist ์ H ์ ๋๋ค. ์ค๋์ ํผ๋ณด๋์น ์์ด์ ํ์ด๋ณด๊ฒ ์ต๋๋ค. ํผ๋ณด๋์น ์์ด์ด๋ F0โ=0, F1โ=1, Fn+2โ=Fn+1โ+Fnโ ์ด๋ค. ์ด๋ ์ดํญ๊ณผ ๊ทธ ๋ค์ ํญ์ 0๊ณผ 1์ด ์๋ ์ซ์ ๋๊ฐ๋ฅผ ์ค์ ํ๊ฒ ๋๋ฉด ๋ฃจ์นด์ค ์์ด์ด ๋๋ฏ๋ก ์ฃผ์ํด์ผํ๋ค. ์๋ฅผ ๋ค์ด 16๋ฒ์งธ ํญ๊น์ง๋ง ๋์ดํด ๋ณด์๋ฉด (0), 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987 ์ด๋๋ค. int fibo(int n) { int result; if (n == 0) { result = 0; } else if (n == 1) { result = 1; } else { result = fibo(n - 1) + fibo(n - 2); } return res..