Sequência de Fibonacci: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
bot: revertidas edições de 179.124.148.248 ( erro : -25), para a edição 55930422 de He7d3r
Linha 152:
A seguir é apresentado um exemplo de cada um destes tipos de algoritmos em [[pseudocódigo]].
 
<big># '''=== Abordagem recursiva ===
# A própria definição da sequência de Fibonacci pode ser tomada como base para implementar um [[algoritmo recursivo]] que gera os termos da sequência, como é mostrado a seguir:'''</big><big><big>Texto grande</big><big>Texto grande</big></big>
<gallery>
Exemplo1.jpg|Legenda1
Exemplo2.jpg|Legenda2
</gallery>
 
'''função''' <math>{\it fib}(n)</math>
Linha 181 ⟶ 177:
:<math display="block">j\gets t</math>
:'''retorne''' <math>j</math>
 
Neste caso, a complexidade computacional do algoritmo é <math>O(n).</math>
 
=== Abordagem dividir para conquistar ===