题目7：猴子跳台阶 1级和3级

题目7：猴子跳台阶 1级和3级

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

输入描述：
输入只有一个这个数n 0<n<50
此阶梯有多个台阶
输出描述：
有多少种跳跃方式

实例:
输入
50
输出
122106097

输入
3
输出
2

知识点：

• 动态规划：斐波那契数列

• 递归

同题型

https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/

找规律

公式：F(n) = F(n−1)+F(n−3)

n=0,f(0)=0
n=1,f(1)=1
[[1]]
n