G. Проверка Фибоначчи
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

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

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

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

Примеры
Входные данные
2
Выходные данные
2
Входные данные
1
Выходные данные
1