Sequencia de fibonacci no php (resolvido)

[Teddy.K]

Eu gostaria de pedir a explicação de alguém sobre o funcionamento dessa função, eu entendi a lógica, mas eu não estou entendendo a parte onde imprime o numero 2 para seguir a sequência meu pensamento:

0 -> 0
1 -> 1
2 -> 1
3 -> 3
4 -> 5

Na função escrita aqui retorna o numero 2 entre os numeros 1 e 3, mas não estou conseguindo entender como reotorna esse numero 2.

function fibonacci ($i){
       if($i < 2)
                return $i;
            else
                return fibonacci($i - 1) + fibonacci($i - 2);
}

for($i = 0; $i <= 10; $i++){
        echo fibonacci($i) . " ";
}

[diego12]

Ao executar o código, tive o seguinte resultado:

i -> fibonacci(i)
0 -> 0
1 -> 1
2 -> 1
3 -> 2
4 -> 3
5 -> 5
6 -> 8
7 -> 13
8 -> 21
9 -> 34
10 -> 55

Somente para i = 3 que retorna 2, pois
f(3) = f(2) + f(1)
f(2) e f(1) são iguais a 1, então
f(3) = 1 + 1 = 2

[Teddy.K]

entendi, vlw