Sequência de Fibonacci

     style="display:block"
     data-ad-client="ca-pub-0465069744057450"
     data-ad-slot="5152775328"
     data-ad-format="link"
     data-full-width-responsive="true">

     style="display:block; text-align:center;"
     data-ad-layout="in-article"
     data-ad-format="fluid"
     data-ad-client="ca-pub-0465069744057450"
     data-ad-slot="7447766172">

     style="display:block"
     data-ad-format="fluid"
     data-ad-layout-key="-fb+5w+4e-db+86"
     data-ad-client="ca-pub-0465069744057450"
     data-ad-slot="4302728086">

Sequência de Fibonacci

Os números de Fibonacci são uma sequência definida pela fórmula recursiva abaixo:

f[0] = 0
f[1] = 1
f[n] = f[n-1] + f[n-1] para n ≥ 2

A sequência resultante é: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... Esta sequência foi descrita primeiramente por Leonardo de Pisa, também conhecido como Fibonacci, no início do século XIII, para descrever o crescimento de uma população de coelhos.

Deduza a equação que permite obter f[n] explicitamente em função de "n" (ou seja, sem usar recursão).

     style="display:block"
     data-ad-client="ca-pub-0465069744057450"
     data-ad-slot="5152775328"
     data-ad-format="link"
     data-full-width-responsive="true">

     style="display:block; text-align:center;"
     data-ad-layout="in-article"
     data-ad-format="fluid"
     data-ad-client="ca-pub-0465069744057450"
     data-ad-slot="7447766172">

     style="display:block"
     data-ad-format="fluid"
     data-ad-layout-key="-fb+5w+4e-db+86"
     data-ad-client="ca-pub-0465069744057450"
     data-ad-slot="4302728086">