MathNet 2022-part-06 — 196 problems (EN–VI) Question 58

Let $a$ be any positive integer. Show that there is always a Fibonacci number divisible by $a$.