摘要：
一 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 二 解法1 1 分析 跳台阶问题是经典的递归问题，那么我们需要知道递归公式和递归终止条件。 1.1 递归公式 青蛙跳上n级台阶有两种情况可以实现，一是从n-1级台阶跳 阅读全文
摘要：
一 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 二 解法1 1 分析 Fibonacci数列用数学语言描述可以表示为f(n) = f(n-1) + f(n-2), (n > 1); f(n) = n, (n = 0, 1 阅读全文