Заботливые хозяева квартиры заботятся о таракане Василии. Вечером они выкладывают для него в ряд
N хлебных крошек, которые он очень любит. Переходя от одной хлебной крошки к другой, таракан Василий может съесть ее, а может и не съесть. Но он никогда не ест две хлебные крошки подряд.
Посчитайте сколько различных вариантов полакомиться хлебными крошками есть у таракана Василия.
Входные данные
На вход программы поступает целое число N (\(1<=N<=100\) ).
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
1 |
2 |