题目四：猴子爬山

一、题目描述：

一天一只顽猴想要从山脚爬到山顶
途中经过一个有n个台阶的阶梯，但是这个猴子有个习惯，每一次只跳1步或3步
试问？猴子通过这个阶梯有多少种不同的跳跃方式

二、输入描述

输入只有一个这个数n 0 < n < 50
此阶梯有多个台阶

三、输出描述

有多少种跳跃方式

四、示例1

输入

50

输出

122106097

五、示例2

输入

3

输出

2

六、Java

import