Олимпиадный тренинг

Задача . G. Проверка Фибоначчи


Царь Камбис любит числа Фибоначчи. Напомним, что числа Фибоначчи определяются следующим образом: f0 = f1 = 1, а для любого i ≥ 2: fi = fi - 1 + fi - 2.

Сегодня царь решил собрать новую армию, с количеством солдат, равным n-ому числу Фибоначчи. Помогите ему вычислить это число.

Входные данные

В единственной строке записано одно целое число n (1 ≤ n ≤ 20).

Выходные данные

Выведите одно число — n-ое число Фибоначчи.


Примеры
№Входные данныеВыходные данные
1
2
2
2
1
1
Статистика успешных решений по компиляторам