问题1068--吃糖果

1068: 吃糖果

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,名名共有多少种不同的吃完巧克力的方案?

输入

输入只有一个非负整数N,N是巧克力的块数

输出

名名不同的吃完N块巧克力的方案种数

样例输入 Copy

4

样例输出 Copy

5

提示

0N91
所有数据保证在long long以内

来源/分类

递推