又是美好的一天，mxh早早来到36栋准备去实验室，但他发现电梯居然坏了！可怜的mxh只能选择爬楼梯上楼，他有一个特殊的习惯，他上楼梯绝对不会一步一个阶梯上楼，他都是一步两个阶梯或者一步三个阶梯上楼，这个时候mxh突然想知道如果自己上楼一直是一步两个阶梯或者一步三个阶梯的话，最终由多少种走法到6楼呢？然后睡糊涂的他已经失去了计算能力了，希望聪明的你可以帮帮这个脑子被冻坏到想出这种题的人。
输入描述:
只输入一个整数n（5<=n<=12），表示一共走了多少台阶
输出描述:
一个整数，表示mxh一共有多少种可能走完这些台阶
示例1
说明
我们来解释一下样例1，样例1中，的5种情况分别是
2→3
2→2→2
2→2→3
3→2
3→3
如果最后跨越的台阶只有1的话，那么2和3都当作为1，但2和3仍然是分为2种情况。
备注:
正式赛 B题