走火入魔的小g
题号：NC221031
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小g是一个喜欢爬楼梯的人，刚开始他只会一阶一阶的走，逐渐的变成了一次走两阶，三阶，但小g最近已经走火入魔，不会一阶一阶的走楼梯了，请你算一算，小g从平台（认为是在第0阶），走到第n阶楼梯的方案数。

输入描述:

输入数据仅有一个整数n

输出描述:

输出小g走上第n阶的方案数
示例1

输入

复制 
1

输出

复制 
0

说明

小g无法走到第1阶台阶，因为他只会走两阶或三阶
示例2

输入

复制 
5

输出

复制 
2

说明

小g此时可以通过(0->2->5)或者(0->3->5)走到第5阶