第一篇-华为机考真题专栏订阅指引
小兔子繁殖
递归函数是求解动态规划问题的一个很好的方法,如果一个函数在执行过程当中,直接或者间接的调用自己,我们称之为递归函数,
应用场景:链表操作,二叉树操作,排列组合问题和动态规划问题,
描述
一只青蛙一次可以跳上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