Solution: Last Digit of Fibonacci Number

Naive solution

To solve this problem, let’s compute $F_n$ and simply output its last digit:

---

 $FibonacciLastDigit(n)$:
 if $n\leq 1$:
  return $n$
 allocate an array $F[0..n+1]$
 $F[0] \gets 0$
 $F[1] \gets 1$ ...