Problem
Những người chủ chăm sóc căn hộ chăm sóc con gián Vasily. Vào buổi tối, họ bày ra một hàng
N mẩu bánh mì cho anh ấy, thứ mà anh ấy rất yêu thích. Chuyển từ mẩu bánh mì này sang mẩu bánh mì khác, con gián Vasily có thể ăn hoặc không ăn nó. Nhưng anh ấy không bao giờ ăn hai mẩu bánh mì liên tiếp.
Đếm xem gián Vasily có bao nhiêu cách ăn vụn bánh mì khác nhau.
Đầu vào
Chương trình nhập một số nguyên N (\(1<=N<=100\) ).
Đầu ra
In câu trả lời cho vấn đề.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
1 |
2 |