Pequeños algoritmos y programas

Función para calcular cualquier nº de Fibonacci

 

Si aún no lo has hecho, te recomiendo que repases la parte que he dedicado a Fibonacci

y el nº de oro. La puedes encontrar aquí:

Fibonacci y el nº de oro

Allí propongo una función llamada fibo(n) para calcular cualquier nº de la sucesión

de Fibonacci mediante una fórmula ideada por el matemático francés Binet y en la

que interviene el nº de oro.

Aquí voy a afinar un poco la función fibo(n) que tenía algunos pequeños fallos

como no dar bien el resultado para fibo(1).

Para no tener que eliminar la función fibo(n) que tenemos almacenada

en la Classpad, he denominado a la nueva función pisa(n) en honor

de la ciudad natal de Leonardo de Pisa "Fibonacci".

Recuerda que para que se quede almacenada y la puedas utilizar

mediante la pestaña Cat de la Classpad, tienes que anteponer library\

al nombre de la función cuando la definas:

Utilizando la nueva función y la notación sigma (para realizar sumatorios)

podemos comprobar una de las numerosísimas propiedades de la sucesión

de Fibonacci:

"La suma de los n primeros elementos de la sucesión más la unidad es

igual al elemento de lugar n+2"