#P7400. 我还要吃更多的月饼~

我还要吃更多的月饼~

我还要吃更多月饼~

题目描述

又到了吃月饼的佳节时日啦。依稀记得此时的外婆一定会上街赶集,给我捎上一袋小月饼回来(南方的月饼是这样的,小小的一个个),里面的口味不尽相同,或许能开出惊喜款的蛋黄月饼呢?于是我决定边看电视边随手一次抓多个月饼来吃,可能会是2个,3个或4个。外婆一共买了n个小月饼,请问我一共有多少种抓完月饼的方法呢?

输入格式

一行一个整数,表示月饼的数量

输出格式

一个整数,表示所有的抓取情况

输入输出样例

输入

8

输出

8

说明/提示

  • 0<n<=100

  • 样例解释:其中几种可行的方法是2+3+3、3+2+3、4+4

  • 需要略微考虑结果值过大的问题,但无需考虑使用高精度算法