La Sombra de Dijkstra

Sobre el arte y la práctica de la programación

Warmup Fibonacci (Desafío)

| Comentarios

Este ejercicio es un calentamiento para los ejercicios que vendrán y los desafíos que tendremos el próximo año.

Recordemos que los números de Fibonacci se definen como la secuencia de números que se construyen de la siguiente manera:

Fib(1) = 1

Fib(2) = 1

Fib(3) = 2

Fib(4) = 3

Fib(i) = Fib(i-1)+Fib(i-2)  (para i>= 3)

Es decir, cada número de fibonacci es la suma de los números previos de Fibonacci.

El ejercicio consiste en lo siguiente: construir un programa que reciba 2 números a y b, la salida del programa debe ser la cantidad de números de Fibonacci que hay entre a y b.

Por ejemplo, para los siguientes valores  a=1234567890 y  b=9876543210 el programa debe entregar el valor 4, porque hay sólo 4 números de fibonacci entre a y b.

En otras palabras, para los número a y b, se debe contar los números de Fibonacci Fi tales que a <= Fi <= b.

Tienen 2 semanas de plazo para resolver este desafío.

Comentarios