问题 刚才在首页看到一篇博客，说的是腾讯的一道面试题：一个楼梯有50个台阶，每一步可以走一个台阶，也可以走两个台阶，请问走完这个楼梯共有多少种方法？博主把这题分析的很麻烦。引来很多人围观。我以前也碰到过这个问题。写出来和大家分享一下。 举个例子，假设有3个台阶，则有三种走法：分别是，1-1-1 ...

1. 楼梯有n个台阶，上楼可以一步上1阶，也可以一步上2阶，一共有多少种上楼的方法？ 斐波那契数列 第一项为1 第二项为2 也就是f(n)=f(n-1)+f(n-2),用递归求。 给个分析的例子： 有一个11级的台阶，一个人可走一步也可走两步，问这个人有多少种方法走完这个台阶？ 解 ...

题目描述： 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 解题思路：这是一道典型的用递归求解的题目。我们可以这样考虑问题，当只有一级台阶时，那么久只有一种跳法；当有两级台阶时，那么就会有两种跳法：一次跳一级或一次跳两级。当n>2时 ...

阅读目录 　　楔子 　　初识递归 　　再谈递归 　　递归函数与三级菜单 　　递归函数与二分查找算法 返回顶部 楔子 在讲今天的内容之前，我们先来讲一个故事，讲的什么呢？从前有座山，山里有座庙，庙里有个老和尚讲故事，讲的什么呢？从前有座山，山里 ...

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：青蛙每次只有一阶或者两阶两种跳法，那么： 假设第一次跳的是一阶，那么剩下的n-1个台阶，跳法是f(n-1) 假设第一次跳的是两阶，那么剩下的n-2个台阶，跳法是f ...

5、输出斐波那契第n个数 ...

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

题目： 青蛙跳台阶问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 思路： 和斐波那契数列思路类似 ...