\( \newcommand{\nPr}[2]{{}^{#1}A_{#2} } \newcommand{\combin}[2]{{}^{#1}C_{#2} } \newcommand{\cmod}[3]{#1 \equiv #2\left(\bmod {}{#3}\right)} \newcommand{\frc}[2]{\displaystyle\frac{#1}{#2}} \newcommand{\mdc}[2]{\left( {#1},{#2}\right)} \newcommand{\mmc}[2]{\left[ {#1},{#2}\right]} \newcommand{\cis}{\mathop{\rm cis}} \newcommand{\ImP}{\mathop{\rm Im}} \newcommand{\ReP}{\mathop{\rm Re}} \newcommand{\sen}{\mathop{\rm sen}} \newcommand{\tg}{\mathop{\rm tg}} \newcommand{\cotg}{\mathop{\rm cotg}} \newcommand{\cosec}{\mathop{\rm cosec}} \newcommand{\cotgh}{\mathop{\rm cotgh}} \newcommand{\cosech}{\mathop{\rm cosech}} \newcommand{\sech}{\mathop{\rm sech}} \newcommand{\sh}{\mathop{\rm sh}} \newcommand{\ch}{\mathop{\rm ch}} \newcommand{\th}{\mathop{\rm th}} \newcommand{\senEL}[1]{\mathop{\rm sen}^{#1}} \newcommand{\tgEL}[1]{\mathop{\rm tg}^{#1}} \newcommand{\cotgEL}[1]{\mathop{\rm cotg}^{#1}} \newcommand{\cosecEL}{\mathop{\rm cosec}^{#1}} \newcommand{\shEL}[1]{\mathop{\rm sh^{#1}}} \newcommand{\chEL}[1]{\mathop{\rm ch^{#1}}} \newcommand{\thEL}[1]{\mathop{\rm th^{#1}}} \newcommand{\cotghEL}[1]{\mathop{\rm cotgh^{#1}}} \newcommand{\cosechEL}[1]{\mathop{\rm cosech^{#1}}} \newcommand{\sechEL}[1]{\mathop{\rm sech^{#1}}} \newcommand{\senq}{\senEL{2}} \newcommand{\tgq}{\tgEL{2}} \newcommand{\cotgq}{\cotgEL{2}} \newcommand{\cosecq}{\cosecEL{2}} \newcommand{\cotghq}{\cotghEL{2}} \newcommand{\cosechq}{\cosechEL{2}} \newcommand{\sechq}{\sechEL{2}} \newcommand{\shq}{\shEL{2}} \newcommand{\chq}{\chEL{2}} \newcommand{\arctg}{\mathop{\rm arctg}} \newcommand{\arcsen}{\mathop{\rm arcsen}} \newcommand{\argsh}{\mathop{\rm argsh}} \newcommand{\argch}{\mathop{\rm argch}} \newcommand{\Var}{\mathop{\rm Var}} \newcommand{\vect}[1]{\overrightarrow{#1}} \newcommand{\tr}[1]{ \textnormal{Tr}\left({#1}\right)} \newcommand{\C}{\mathbb{C}} \newcommand{\E}{\mathbb{E}} \newcommand{\H}{\mathbb{H}} \newcommand{\I}{\mathbb{I}} \newcommand{\N}{\mathbb{N}} \newcommand{\P}{\mathbb{P}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\til}{\sim} \newcommand{\mdc}{\mathop{\rm m.d.c.}} \newcommand{\mmc}{\mathop{\rm m.m.c.}} \newcommand{\vect}[1]{\overrightarrow{#1}} \newcommand{\dfrc}{\displaystyle\frac} \newcommand{\Mod}[1]{\ (\mathrm{mod}\ #1)} \)

15/09/2017

Algumas observações sobre 'a' sucessão de Fibonacci

A sucessão de Fibonacci é definida pela fórmula de recorrência \[ F_{n+2}=F_{n+1}+F_n \] e por duas condições iniciais, que, cuidado, nem sempre são as mesmas.
A expressão geral para a recorrência é \[ F_{n}=C_1\left(\frac{1+\sqrt{5}}{2}\right)^n+C_2\left(\frac{1-\sqrt{5}}{2}\right)^n\]
\[F_{n+2}-F_{n+1}-F_n=0\] A equação característica associada é \[r^2-r-1=0\] Que tem como zeros \[r=\frac{1\pm\sqrt{5}}{2}\]
Os valores de $C_1$ e $C_2$ dependem dos valores das condições iniciais.
Note-se que $\displaystyle\frac{1+\sqrt{5}}{2}=\Phi$ é o número de ouro, que também nos permite escrever a fórmula de outras formas
Condições iniciaisAlgumas fórmulas explícitasEm função de $\Phi$ $n \in $
\[F_0=1\]\[F_1=1\] \begin{eqnarray*} {F_{n}}&=&{\left(\frac{5+\sqrt{5}}{10}\right)\left(\frac{1+\sqrt{5}}{2}\right)^n+\left(\frac{5-\sqrt{5}}{10}\right)\left(\frac{1-\sqrt{5}}{2}\right)^n}\\ {F_{n}}&=&{\left(\frac{\sqrt{5}}{5}\right)\left[\left(\frac{1+\sqrt{5}}{2}\right)^{n+1}-\left(\frac{1-\sqrt{5}}{2}\right)^{n+1}\right]} \end{eqnarray*} \[F_n=\frac{\Phi^{n+1}+\left(-1\right)^n\Phi^{-n-1}}{\sqrt{5}}\] \[F_n = \frac{{\sqrt 5 }}{5}\left( {\Phi ^{n + 1} + \frac{{\left( { - 1} \right)^n }}{{\Phi ^{n + 1} }}} \right)\] \[\N_0\]
\[F_0=0\]\[F_1=1\] \begin{eqnarray*} {F_{n}}&=&{\left(\frac{\sqrt{5}}{5}\right)\left(\frac{1+\sqrt{5}}{2}\right)^n-\left(\frac{\sqrt{5}}{5}\right)\left(\frac{1-\sqrt{5}}{2}\right)^n}\\ {F_{n}}&=&{\left(\frac{\sqrt{5}}{5}\right)\left[\left(\frac{1+\sqrt{5}}{2}\right)^{n}-\left(\frac{1-\sqrt{5}}{2}\right)^{n}\right]} \end{eqnarray*} \[F_n=\frac{\Phi^{n}+\left(-1\right)^{n-1}\Phi^{-n}}{\sqrt{5}}\] \[F_n = \frac{{\sqrt 5 }}{5}\left( {\Phi ^{n} + \frac{{\left( { - 1} \right)^{n-1} }}{{\Phi ^{n } }}} \right)\] \[\N_0\]
\[F_1=1\]\[F_2=1\] \begin{eqnarray*} {F_{n}}&=&{\left(\frac{\sqrt{5}}{5}\right)\left(\frac{1+\sqrt{5}}{2}\right)^n-\left(\frac{\sqrt{5}}{5}\right)\left(\frac{1-\sqrt{5}}{2}\right)^n}\\ {F_{n}}&=&{\left(\frac{\sqrt{5}}{5}\right)\left[\left(\frac{1+\sqrt{5}}{2}\right)^{n}-\left(\frac{1-\sqrt{5}}{2}\right)^{n}\right]} \end{eqnarray*} \[F_n=\frac{\Phi^{n}+\left(-1\right)^{n-1}\Phi^{-n}}{\sqrt{5}}\] \[F_n = \frac{{\sqrt 5 }}{5}\left( {\Phi ^{n} + \frac{{\left( { - 1} \right)^{n-1} }}{{\Phi ^{n} }}} \right)\] \[\N_1\]
\[F_1=0\]\[F_2=1\] \begin{eqnarray*} {F_{n}}&=&{\left(\frac{5-\sqrt{5}}{10}\right)\left(\frac{1+\sqrt{5}}{2}\right)^n+\left(\frac{5+\sqrt{5}}{10}\right)\left(\frac{1-\sqrt{5}}{2}\right)^n} \end{eqnarray*} \[F_n=\frac{\Phi^{n-1}+\left(-1\right)^n\Phi^{-n+1}}{\sqrt{5}}\] \[F_n = \frac{{\sqrt 5 }}{5}\left( {\Phi ^{n-1} + \frac{{\left( { - 1} \right)^{n} }}{{\Phi ^{n-1} }}} \right)\] \[\N_1\]
Por vezes até generalizam-se os números de Fibonacci a argumentos negativos, recorrendo a estas fórmulas ou à fórmula de recorrência.
Existindo várias fórmulas associadas a números de Fibonacci, é sempre conveniente saber a que versão da sucessão essas fórmulas estão associadas, por forma a evitar erros nos resultados.
Nota
Esta página poderá ser actualizada no futuro.

Sem comentários:

Enviar um comentário