目录
题目描述
一天一只顽猴想要从山脚爬到山顶
途中经过一个有n个台阶的阶梯,但是这个猴子有个习惯,每一次只跳1步或3步
试问?猴子通过这个阶梯有多少种不同的跳跃方式
输入描述
输入只有一个这个数n 0 < n < 50
此阶梯有多个台阶
输出描述
有多少种跳跃方式
示例一
输入
50
输出
122106097
示例二
输入
3
COPY
输出
2
解题思路
思路1
1、首先我们定义一个函数 jumpWaysCount,它接受一个整数参数 n,表示台阶的数量,并返回通过这些台阶的不同跳跃方式数量。
2、我们观察到最后一步可以是跳 1 步到达第 n 个台阶,或者是跳 3 步到达第 n 个台阶。因此,不同的跳跃方式数量等于通过跳 1 步到达第 n 个台阶的方式数量加上通过跳 3 步到达第 n 个台阶的方式数量。
3、为了解决