摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 示例 输入1 返回值1 输入4 返回值5 知识点 跳台阶问题(递归) 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 初始值很 阅读全文
posted @ 2020-11-16 20:23 foolangirl 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n<=39 示例 输入 4 返回值 3 知识点回顾 数组:这里用递归会报错“您的程序未能在规定时间内运行结束,请检查是否循环有错或算法复杂度过大” 改用数组可以巧妙解决 代码 阅读全文
posted @ 2020-11-16 20:02 foolangirl 阅读(69) 评论(0) 推荐(0) 编辑