驴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