fork(2) download
  1. <?php
  2.  
  3. function fibonacci($n) {
  4. $a = 0;
  5. $b = 1;
  6. $c = 1;
  7. for ($i = 1; $i < $n ; $i++) {
  8. $c = $a + $b;
  9. $a = $b;
  10. $b = $c;
  11. }
  12. return $c;
  13. }
  14. echo fibonacci(1) ."\n";
  15. echo fibonacci(3) ."\n";
  16. echo fibonacci(100) ."\n";
  17.  
  18. // Tem um bug aqui, se usar fibonacci(0) vai dar 1.
  19. // Como é só pra ilustrar, não vou complicar o código
  20. // mas 1 "if" resolveria, se fosse o caso.
  21.  
Success #stdin #stdout 0.02s 52432KB
stdin
Standard input is empty
stdout
1
2
3.5422484817926E+20