题目描述

名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 $N$ 块巧克力，$0 < N < 20$）。
妈妈告诉名名：每天可以吃 1 块或 2 块巧克力。
假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案？

说明：方案不同指每天吃的块数序列不同。
例如：

• $N = 1$：只能第 1 天吃 1 块 → 1 种方案；
• $N = 2$：① 第1天吃1块、第2天吃1块；② 第1天吃2块 → 2 种方案；
• $N = 3$：① 1+1+1；② 1+2；③ 2+1 → 3 种方案；
• $N = 4$：1+1+1+1；1+1+2；1+2+1；2+1+1；2+2 → 5 种方案。

输入格式

仅一行，一个整数 $N$（$1 \le N \le 19$）。

输出格式

仅一行，一个整数，表示名名吃完 $N$ 块巧克力的不同方案总数。

样例输入 #1

4

样例输出 #1

5