🔥 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

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