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