问题1334--花生米

1334: 花生米

时间限制: 1 Sec  内存限制: 128 MB
提交: 79  解决: 21
[提交] [状态] [讨论版] [命题人:]

题目描述

小Z上课的时候吃起了花生米,他这一包花生米一共有n粒,为了不被老师发现,他一次只能吃下一粒两粒或三粒,请问小Z有多少种方法在不被老师发现的情况下吃完一整包花生米?

输入

输入数据首先包含一个整数n(1<=n<=70),表示花生粒数。

输出

请输出不同吃法的数量。

样例输入 Copy

3

样例输出 Copy

4

提示

1个花生米时只有一种吃法
2个花生米时有2种吃法
结果会比较大,要用long long来保存