题目描述

Chenyao现在有 $n$ 块巧克力，作为单身狗的他决定吃巧克力自杀，但是又不想一下子挂掉，所以他决定每天只吃 $1$ 块巧克力或者 $2$ 块巧克力，Chenyao如果要吃完这 $n$ 块巧克力，有多少种方案。

例如他如果只有 $1$ 块巧克力的话，那么他只有 $1$ 种吃巧克力的方案，那就是 $1$ 天把这 $1$ 块吃完

如果他有 $2$ 块巧克力的话，他有 $2$ 种吃巧克力的方案，就是 $1$ 天 $2$ 块吃完或者 $2$ 天每天 $1$ 块

那么现在输入 $n$ ，表示Chenyao有 $n$ 块巧克力，请问Chenyao有几种吃完巧克力的方案

输入格式

一个正整数 $n$

输出格式

一个整数，他吃完 $n$ 块巧克力的方案数

样例

样例输入一

2

样例输出一

2

样例解释一

共两种方案：两天每天一块巧克力；或者一天吃两块巧克力。

样例输入二

3

样例输出二

3

样例解释二

共三种方案：三天每天一块巧克力；第一天吃两块第二天吃一块；第一天一块第二天两块。

数据范围与提示

• $1 \le n \le 40$

感谢 sxy 同学贡献题目。