์ด ๊ณ์ฐ๊ธฐ์ ๊ธฐ๋ฅ
์ด ๋๊ตฌ๋ ํผ๋ณด๋์น ํจ์ \(F(\nu)\)๋ฅผ ๊ณ์ฐํฉ๋๋ค. ์ต์ํ ํผ๋ณด๋์น ์๋ฅผ ์ ์ ์ง์์์ ์์์ ์ค์ \(\nu\)๋ก ํ์ฅํ ๊ฒ์ด์ฃ . ๋น๋ค(Binet) ๊ณต์์ ๋ฎ์ ๋ซํ ํํ์ ์ค์ ํ์ฅ์์ ์ฌ์ฉํ๋ฉฐ, ์ฌ์ฉ์๊ฐ ์ง์ ํ ๋ฒ์์ ๊ฑธ์ณ (์ง์ \(\nu\), ๊ฐ \(F(\nu)\)) ์์ ํ๋ก ๋ง๋ค์ด ์ค๋๋ค. ์์ ์ํ์ด๋ฏ๋ก ์ด๋ ๋๋ผ์์๋ ๋์ผํ๊ฒ ์ ์ฉ๋ฉ๋๋ค.
๊ณต์
ํฉ๊ธ๋น \(\varphi = \frac{1+\sqrt{5}}{2}\) (์ฝ 1.6180339887)๋ผ ํ๊ณ , \(\frac{1}{\varphi} = \frac{\sqrt{5}-1}{2}\) ์์ ๊ธฐ์ตํ์ธ์. ์ค์ ํผ๋ณด๋์น ํจ์๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
$$F(\nu) = \frac{1}{\sqrt{5}}\left[\varphi^{\nu} - \left(\frac{1}{\varphi}\right)^{\nu}\cos(\nu\pi)\right]$$์ด์ฐ ๋น๋ค ๊ณต์ \(F(n) = \frac{\varphi^{n} - \psi^{n}}{\sqrt{5}}\) (๋จ, \(\psi = \frac{1-\sqrt{5}}{2} = -\frac{1}{\varphi}\))์์ \(\psi^{\nu}\) ํญ์ ์ค์ \(\nu\)์ ๋ํด ๋ค๊ฐ(multi-valued)์ด ๋ฉ๋๋ค. ์ค์ ๋ถ์ง(branch)๋ฅผ ์ทจํ๋ฉด \(\psi^{\nu} = \left(\frac{1}{\varphi}\right)^{\nu}\cos(\nu\pi)\) ๊ฐ ๋๋ฉฐ, \(\cos(n\pi) = (-1)^{n}\) ์ด๋ฏ๋ก ์ ์ ์ง์์์๋ ๋น๋ค ๊ณต์์ ์ ํํ ์ฌํํฉ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
์ง์ \(\nu\)์ ์ด๊ธฐ๊ฐ(์ฒซ ํ์ \(\nu\)), ์ฆ๊ฐ๋(ํ๋ง๋ค \(\nu\)๊ฐ ๋ณํ๋ ๊ฐ, ์์๋ ๊ฐ๋ฅ), ๋ฐ๋ณต ํ์(ํ์ ๊ฐ์)๋ฅผ ์ ๋ ฅํ์ธ์. ๊ณ์ฐ๊ธฐ๋ ๊ฐ \(\nu_k = \text{์ด๊ธฐ๊ฐ} + k\cdot\text{์ฆ๊ฐ๋}\) ์ ๋ํด \(F(\nu)\)๋ฅผ ๋์ดํ๊ณ , ์ฒซ ๊ฐ๊ณผ ๋ง์ง๋ง ๊ฐ์ ๊ฐ์กฐํด ๋ณด์ฌ์ค๋๋ค.
๊ณ์ฐ ์์
\(\nu = 10\) ์ผ ๋: \(\varphi^{10} \approx 122.9919\), \(\left(\frac{1}{\varphi}\right)^{10} \approx 0.00813\), \(\cos(10\pi) = 1\) ์ ๋๋ค. ๋ฐ๋ผ์ $$F(10) = \frac{122.9919 - 0.00813}{\sqrt{5}} = 55$$ ์ด๋ฉฐ, ์ด๋ ์ด ๋ฒ์งธ ํผ๋ณด๋์น ์์ ์ผ์นํฉ๋๋ค. \(\nu = 0.5\) ์ผ ๋๋ \(\cos(0.5\pi) = 0\) ์ด๋ฏ๋ก \(F(0.5) = \frac{\varphi^{0.5}}{\sqrt{5}} \approx 0.568864\) ๊ฐ ๋ฉ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ผ๋ฐ์ ์ธ ํผ๋ณด๋์น ์๊ฐ ๊ทธ๋๋ก ๋์ค๋์? ๋ค. ๋ชจ๋ ์ ์ ์ง์์์ ํ์ค ๋น๋ค ๊ณต์์ผ๋ก ํ์๋๋ฉฐ, ์์ ์ง์์ธ "๋ค๊ฐํผ๋ณด๋์น(negafibonacci)" ๊ฐ๊น์ง ํฌํจํฉ๋๋ค.
์ \(\cos(\nu\pi)\)๋ฅผ ์ฌ์ฉํ๋์? ์ด๊ฒ์ด \(\psi^{\nu}\)์ ์ค์ ๋ถ์ง์ด๋ฉฐ, ์ ์ ์ง์์์ ์ ํํ ๊ฐ์ ๋ง๋ค์ด ์ฃผ๋ ๊ต๋ ๋ถํธ(+/โ)๋ฅผ ์ ๊ณตํ๊ธฐ ๋๋ฌธ์ ๋๋ค.
๋ค๋ฅธ ํ์ฅ ๋ฐฉ์๋ ์๋์? ์์ต๋๋ค. ๋ณต์์ ๊ธฐ๋ฐ์ด๋ ์ฌ์ธ(sine) ๊ธฐ๋ฐ์ ํด์์ ์ฐ์(analytic continuation)๋ ์กด์ฌํฉ๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ๊ทธ์ค์์ ์ค์ ๋ถ์ง ํ์ฅ์์ธ \(F(\nu) = \frac{\varphi^{\nu} - \left(\frac{1}{\varphi}\right)^{\nu}\cos(\nu\pi)}{\sqrt{5}}\) ๋ฅผ ์ฌ์ฉํฉ๋๋ค.