摘要： 难度：简单 考点：递归、动态规划 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 解题思路： 通过分析可以发现，也是一个可以递归的问题，同样，定义变量来存储中间变量方便后续取用。 # -*- coding:ut 阅读全文

摘要： 难度：简单 考点： 递归 问题描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路： 类似斐波那契数列，找规律，发现是递归的，同斐波那契，如果直接写递归，时间复杂度过高，所以依然用循环来做 # -*- coding: 阅读全文

摘要： 难度：入门 题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 思路： 1.最容易想到的是递归，但是分析发现递归的时间复杂度非常高，2^n 2.找规律，用循环，创建中间变量来保存前一轮的结果，在下一轮之中直接取用 # -*- 阅读全文