Skip to content

Instantly share code, notes, and snippets.

@jonataa
Created May 11, 2014 00:08
Show Gist options
  • Save jonataa/2fb4a028e4702cd253e0 to your computer and use it in GitHub Desktop.
Save jonataa/2fb4a028e4702cd253e0 to your computer and use it in GitHub Desktop.
Fibonacci feito por Fernando Antônio Boaventura Cerqueira
<?php
/**
A sequência de Fibonacci é a seguinte:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
Sua regra de formatação é simples: os dois primeiros elementos são 1; a partir de então, cada elemento é a soma dos dois anteriores.
Faça um algoritmo que leia um número inteiro calcule o seu número de Fibonacci.
F(1) = 1, F(2) = 1, F(3) = 2, F(4) = 3, etc.
**/
function fibonacci($numero) {
return ($numero == 1 || $numero == 2) ? 1 : fibonacci($numero - 1) + fibonacci($numero - 2);
};
echo fibonacci(5);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment