馃敟 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