华为od机考题目练习-小兔子繁殖和跳台阶，递归，

第一篇-华为机考真题专栏订阅指引

小兔子繁殖

递归函数是求解动态规划问题的一个很好的方法，如果一个函数在执行过程当中，直接或者间接的调用自己，我们称之为递归函数，
应用场景：链表操作，二叉树操作，排列组合问题和动态规划问题，

描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

数据范围：0 \leq n \leq 400≤n≤40
要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1)
输入描述：
本题输入仅一行，即一个整数 n
输出描述：
输出跳上 n 级台阶有多少种跳法
示例1
输入：
2
复制
输出：
2
复制
说明：
青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2
示例2
输入：
7
复制
输出：
21