Chenyao现在有n块巧克力，作为单身狗的他决定吃巧克力自杀，但是又不想一下子挂掉，所以他决定每天只吃1块巧克力或者2块巧克力，Chenyao如果要吃完这n块巧克力，有多少种方案。
例如他如果只有1块巧克力的话，那么他只有1种吃巧克力的方案，那就是1天把这1块吃完
如果他有2块巧克力的话，他有2种吃巧克力的方案，就是1天2块吃完或者2天1天1块
那么现在输入n，表示Chenyao有n块巧克力，请问Chenyao有几种吃完巧克力的方案
一个正整数n
一个整数，他吃完n块巧克力的方案数
样例输入一
2
样例输出一
样例解释一
共两种方案：两天每天一块巧克力；或者一天吃两块巧克力。
样例输入二
3
样例输出二
样例解释二
共三种方案：三天每天一块巧克力；第一天吃两块第二天吃一块；第一天一块第二天两块。
0 <= n <= 40
感谢sxy同学贡献题目。