# Fibonacci for 2016!

Find the sum of last 9 digits of the $$2016^\text{th}$$ Fibonacci number.

Note: The first 2 fibonacci numbers are both 1.

×