Олимпиада 8 класс Математика

На далёкой планете в мангровых лесах живёт популяция жабов. Количество жабов, которое рождается каждый год — это число, на 1 большее, чем разность количества жабов, родившихся в предыдущие два года (из большего числа вычитается меньшее). Например, если в прошлом году родились 5 жабов, а в позапрошлом — 2, то в этом году родятся 4 жаба; если же в прошлом году родились 3 жаба, а в позапрошлом — 10, то в этом году родятся 8 жабов.

В 2020 году родились 9 жабов, а в 2021 — 8. В каком ближайшем году впервые родится всего 1 жаб?

За круглый стол сели 10 человек-лжецы и рыцари. Лжецы всегда лгут, рыцари всегда говорят правду. Каждому из них дали по монете.Затем каждый из сидящих передал свою монету одному из двух своих соседей. После чего каждый сказал: «У меня монет больше, чем у соседа справа». Какое наибольшее число рыцарей могло сидеть за столом?