题目1：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。1斐波那契（Fibonacci）数列定义如下： 效率很低的解法：递归解法（效率很低） 2 循环解法：改进的算法：从下往上计算。首先根据f(0)和f(1)算出f(2)，再根据f(1)和f(2)算出 ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。 思路 　　如果直接写递归函数，由于会出现很多重复计算，效率非常底，不采用。 　　要避免重复计算 ...

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 　　 示例 2： 输入 ...

传统的递归实现 但以递归求解的过程中会出现很多重复求解 如图: 思路 优化方法: 把已得到的数列保存起来,下次计算时先查询,已计算过就不用重复计算. 采用从下往上计算，可以把计算过了的保存起来，下次要计算时就不必重复计算了：先由f(0)和f(1)计算f(2)，再由f ...

一、问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共需要多少种跳法。 思路：首先考虑n等于0、1、2时的特殊情况，f(0) = 0 f(1) = 1 f(2) = 2 其次，当n=3时，青蛙的第一跳有两种情况：跳1级台阶或者跳两级台阶，假如跳一级 ...

一直青蛙可以调1个台阶或者一次跳2个台阶，一共N个台阶，有多少种跳法？ #!/usr/bin/env python #coding=utf-8 def qingwa(step): if step <= 0: raise Exception('error ...

腾讯一道面试题：50个台阶，可以一次走一个台阶，也可以一次走两个台阶，那么走到50个台阶时，有多少种可能？ 分析： 任何算法的背后，都隐藏着一个数学理论的支撑，所以大家都知道，数学是进阶算法的基石。 这道题，我们先从最基本的分析，找规律，假设可能情况为an，不难发现，a1=1,a2=2,a3 ...

　　题目一（青蛙跳台阶）： 　　一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 　　分析： 　　假设只有一级台阶，则总共只有一种跳法； 　　假设有两级台阶，则总共有两种跳法； 　　假设有n级台阶，那么第一步就要分为跳一步和跳两步： 　　跳一步 ...