¿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