HackerRank: Fibonacci Modified con Scala.

En este post te voy a explicar como resolver el ejercicio Fibonacci Modified de la plataforma HackerRank.

Primeros pasos.

El ejercicio en cuestión es muy simple. Dados dos elementos pertenecientes a la serie de Fibonacci (t1 y t2); usando estos dos valores debes calcular el elemento N de la serie.

Los elementos t1 y t2 son iteraciones, cualquier valor que recibas de N, deberás restarle dos. Por ejemplo: si N = 10, entonces el número de elementos a calcular son 8.

Ten en cuenta que el número calculado puede exceder los 64 bits, necesitaras un tipo de dato que pueda trabajar con números mayores. En el caso de Scala, es el objeto BigInt.

Gustavo Sánchez