Considere a sequência de Fibonacci em que o n-ésimo número é dado pela seguinte fórmula de recorrência:
F1=1, F2=1 para n=1 e n=2
Fn=Fn-1 + Fn-2, para n>3
Ex:F1=1,F2=1,F3=F2+F1=1+1=2,F4=F3+F2=2+1=3, …
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar