🔥 Funciones Recursivas, Sucesión de Fibonacci
☆ ¿Qué es la Sucesión de Fibonacci?
La Sucesión de Fibonacci es una serie infinita de números naturales.
0,1,1,2,3,5,8,13,21,34,55,89,144...
La serie inicia con un 0, seguido de 1^2, los números posteriores son la suma de los dos anteriores.
☀ Espiral de Fibonacci
☆ ¿Cómo imprimir la Sucesión de Fibonacci con pseudocódigo?
El pseudocódigo para encontrar un número dentro de la serie de Fibonacci es el siguiente.
def fibonacci(numero)
if numero <= 1
return numero
return fibonacci(numero-1) + fibonacci(numero-2)
☆ ¿Cómo imprimir la Sucesión de Fibonacci con Go?
La implementación de la Sucesión de Fibonacci en Go es la siguiente.
package main
import (
"fmt"
)
func Fibonacci(numero int) int {
if numero <= 1 {
return numero
}
return Fibonacci(numero-1) + Fibonacci(numero-2)
}
func main() {
for i := 0; i <= 20; i++ {
fmt.Println(Fibonacci(i))
}
}
Salida.
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765