Подсказка к задаче 454

Докажите, что для любого натурального n, найдется число Фибоначчи, делящееся на n.