Recursividad con Fibonacci – Curso Octave

NOTA: este tutorial es parte del curso de Octave de Linux Hispano.

La recursividad es un concepto básico en programación y uno de los problemas clásicos que se enseñan es calcular la sucesión de Fibonacci. Recordad que la sucesión de Fibonacci es la sucesión de números donde cada número se calcula sumando los dos anteriores a él.

Os voy a proponer un pequeño ejercicio a resolver. Más adelante tenéis la solución pero en un principio me gustaría que lo intentáseis por vosotros mismos.

El ejercicio es el siguiente: Crea una función, fibonacci.m, que reciba un número entero n y que devuelva la sucesión n del número de Fibonacci.

Y ésta es la solución:

function fib = fibonacci(n)

if n == 0
    fib = 0;
    return;
end

if n < 0
    fib = (-1)^(n+1) * fibonacci(-n);
    return;
end

alpha = (1 + sqrt(5))/2;
fib = round( alpha^n / sqrt(5) );

end