์ฌ๊ทํจ์1 ํผ๋ณด๋์น ํ์ด์ฌ์ผ๋ก ๊ตฌํ๋ 3๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ ํผ๋ณด๋์น ํ์ด์ฌ 3๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ ํผ๋ณด๋์น ์์ด์ ์๋์ ์์์ ๋ง์กฑํ๋ ์์ด์ ๋๋ค. ๋ฐ๋ก ์ด์ ์ซ์์ ๊ทธ ์ ์ซ์์ ํฉ์ ์ฐ์ํด์ ๊ตฌํ๋ ์์ด์ด๊ณ ์๋์ ๊ฐ์ด ์งํ๋ฉ๋๋ค. ์ด๋ฒ ๊ธ์์๋ ์๊ฐ ๋ณต์ก๋์ ๋ฐ๋ฅธ ํผ๋ณด๋์น ์์ด์ ๊ตฌํ๋ ๋ํ์ ์ธ 3๊ฐ์ง ์๊ณ ๋ฆฌ์ฆ์ ๋ํด์ ์์๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค. ์ฌ๊ทํจ์ ์ด์ฉ - ์๊ฐ๋ณต์ก๋ O(n^2) ๋์ ๊ณํ๋ฒ ์ด์ฉ - ์๊ฐ๋ณต์ก๋ O(n) ํ๋ ฌ ๋ฉฑ๋ฒ ์ด์ฉ - ์๊ฐ๋ณต์ก๋ O(log n) ์ฌ๊ทํจ์ ์ด์ฉ ์ฒซ๋ฒ ์งธ ๋ฐฉ๋ฒ์ ์ฌ๊ทํจ์๋ฅผ ์ด์ฉํ๋ ๋ฐฉ๋ฒ์ ๋๋ค. def fibo(n): if n in (1,2): return 1 return fibo(n-1) + fibo(n-2) print(fibo(8)) ๊ฐ์ฅ ๊ฐ๋จํ ๋ฐฉ๋ฒ์ด์ง๋ง... ์ฌ๊ท๋ก ๋๊ฐ์ ๋ถ๊ธฐ๊ฐ ๊ณ์ํด์ ์๊ธฐ๊ธฐ ๋๋ฌธ์ ์๊ฐ๋ณต์ก๋๊ฐ O(.. 2021. 10. 8. ์ด์ 1 ๋ค์