Um problema que eu encontrei foi seu IF não pular os 2 primeiros números, veja a sutil diferença:
$sequence = array();
for ( $i = 1; $i <= 100 ; $i++) {
if ($i <= 2) { // Ou começa $i de 0, ou usa "<=" aqui em vez do "<"
$sequence[$i] = $i;
} else{
$sequence[$i] = $sequence[$i - 1] + $sequence[$i - 2];
}
}
function fibonacci($n){
global $sequence;
echo $sequence[$n];
};
fibonacci(100);
Além disso, acrescentei esta linha:
global $sequence;
pois, dentro de uma função, o escopo é diferente. Sem o global
, o $sequence
que você está tentando exibir dentro da função é uma nova variável, e não a mesma setada fora.
Talvez fosse melhor desta forma, começando de zero, pois na opção acima, estamos com offset de 1 na fórmula:
for ($i = 0; $i <= 100 ; $i++) {
if ( $i < 2 ) {
Veja funcionando no IDEONE.
Uma alternativa mais enxuta
Uma maneira seria simplificar o código e calcular os números só na chamada. O uso de array pré-calculado só faz sentido se você sabe que vai precisar de vários valores:
function fibonacci($n) {
$a = 0;
$b = 1;
$c = 1;
for ($i = 1; $i < $n ; $i++) {
$c = $a + $b;
$a = $b;
$b = $c;
}
return $c;
}
echo fibonacci(100) ."\n";
A desvantagem dessa é que a cada vez que você precisa de um número, está refazendo o cálculo todo. A vantagem é que se for um número grande, vai gastar tempo, mas nao precisa armazenar na memória (claro que com números grandes vai começar a ter problemas de desvio e até overflow, em qualquer uma das funções)
Veja esta versão no IDEONE.
Fórmula Matemática
Como se trata de um exercício, a solução ideal é o loop acima, e para o cálculo de vários números, o loop com soma é mais simples para a máquina processar. Mas se algum leitor chegou aqui precisando calcular algum dos números da série, tem um jeito "direto" de se chegar no resultado:
Ou seja, Fn = [ Phin - (phi)n ] / Sqrt(5), sendo que Phi é (1+Sqrt(5))/2
, e phi é -1/Phi
, podemos fazer isto:
function fibonacci( $n ) {
$V5 = sqrt( 5 );
$Phi = ( 1 + $V5 ) / 2;
$iPhi = -1 / $Phi;
return round( ( pow( $Phi, $n ) - pow( $iPhi, $n ) ) / $V5 );
}
Veja funcionando no IDEONE.
Leia mais na Wikipedia sobre: