3399: 【DP】2023A-猴子爬山
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：106
提交：201
正确率：52.74% 命题人：
题目描述
一天一只顽猴想要从山脚爬到山顶，途中经过一个有 n 个台阶的阶梯，但是这个猴子有个习惯，每一次只跳 1 步或 3 步。试问猴子通过这个阶梯有多少种不同的跳跃方式。
输入格式
输入只有一个数
n， 0 <= n <= 50，代表此阶梯有多个台阶。
输出格式
一个整数，表示有多少种跳跃方式。
输入样例 复制
50输出样例 复制
122106097