-
[Algorithm] ํผ๋ณด๋์น ์์ด(Fibonacci Sequence)
ํผ๋ณด๋์น ์์ด(Fibonacci Sequence) ๋ ์ค๋๋ฅด๋ ํผ๋ณด๋์น(1170 ~ 1250, Leonardo Fibonacci) ๋ ์ค๋๋ฅด๋ ํผ๋ณด๋์น(1170 ~ 1250, Leonardo Fibonacci)๋ 1170๋
์์
๋์์ธ ์ดํ๋ฆฌ์์ ํผ์ฌ์์ ํ์ด๋ฌ๋ค. ๊ทธ์ ์๋ฒ์ง๋ ํผ์ฌ์์ ํ์ํ ์์ธ์ผ๋ก ์ง์คํด์์ ๊ฐ๋ ฅํ ๊ถ๋ ฅ์ ๊ฐ์ง ์ฌ๋ ์ค ํ ๋ช
์ด์๋ค. ๊ทธ์ ์๋ฒ์ง๊ฐ ๋ถ๋ถ ์ํ๋ฆฌ์นด์ ํต์ ๋ฌด์ญ ๋ํ๋ก ์๋ช
๋ฐ์, ๋ถ๋ถ ์ํ๋ฆฌ์นด๋ก ์๋ค์ ๋ฐ๋ ค๊ฐ ์ต์ ์ด์ฌ๋ ์ํ์ ๋ฐฐ์ธ ์ ์๋๋ก ํ์๋ค. ํผ๋ณด๋์น๋ ์ด์งํธ, ์๋ฆฌ์, ๊ทธ๋ฆฌ์ค, ์์น ๋ฆฌ์์ ํ๋ก๋ฐฉ์ค์์ ๋ค์ํ ๊ณต๋ถ๋ฅผ ํ์๊ณ , ๊ทธ๊ณณ์์ ์ธ๋์ ๊ธฐ์๋ฒ๊ณผ ์๋ผ๋น์ ์ซ์๋ฅผ ์ฌ์ฉํ์ฌ 10์ง๋ฒ์ผ๋ก ๊ณ์ฐํ๋ ๊ฒ์ ์๊ฒ ๋์๋ค. ํผ๋ณด๋์น๋ ์ด๋ฐ ๋ค์ํ ๊ฒฝํ์ ์ด๋ ค์ ํผ์ฌ๋ก ๋..
1
2022.10.06