Created
May 11, 2014 00:08
-
-
Save jonataa/2fb4a028e4702cd253e0 to your computer and use it in GitHub Desktop.
Fibonacci feito por Fernando Antônio Boaventura Cerqueira
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
<?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