Skip to content

Instantly share code, notes, and snippets.

@enzobonggio

enzobonggio/find_last_fibonacci_digit_hardcore_version.md

Last active January 8, 2022 03:30
Show Gist options
  • Save enzobonggio/6e4c0280bf5a36842b16c15efc5a2e27 to your computer and use it in GitHub Desktop.
Save enzobonggio/6e4c0280bf5a36842b16c15efc5a2e27 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
find_last_fibonacci_digit_hardcore_version.md

Hay que retornar el ultimo digito de el enesimo elemento en la secuencia de Fibonacci (Empezando con 1,1... 1,1,2,3,5,8,13)

Vas a obtener numero muy grandes, no creo que usa fuerza bruta sirva en este caso

Kata.lastFibDigit(1) == 1
Kata.lastFibDigit(2) == 1
Kata.lastFibDigit(3) == 2
Kata.lastFibDigit(1000) == 5
Kata.lastFibDigit(1000000) == 5
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment