题目1: 写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。 斐波那契(Fibonacci)数列定义例如以下: f(n)=?????0,1,f(n?1)+f(n?2),n=0n=1n>2\begin{equation} f(n)=\left\{ \begin{array}{cc} 0 ...
分类:
其他好文 时间:
2017-08-05 12:37:09
阅读次数:
148
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:每个台阶都有跳与不跳两种情况(除了最后一个台阶),最后一个台 ...
分类:
其他好文 时间:
2017-08-04 21:34:44
阅读次数:
149
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution { public: int jumpFloor(int number) { if(number==1) return 1; else if(number==2) ret ...
分类:
其他好文 时间:
2017-08-04 20:31:31
阅读次数:
189
题目 一仅仅青蛙一次能够跳上1级台阶,也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共同拥有多少种跳法。 思路 用Fib(n)表示青蛙跳上n阶台阶的跳法数,设定Fib(0) = 1; 当n = 1 时。 仅仅有一种跳法,即1阶跳,即Fib(1) = 1; 当n = 2 时。 有两种 ...
分类:
其他好文 时间:
2017-07-23 12:28:38
阅读次数:
132
编程题 1 台阶问题/斐波纳挈 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 fib = lambda n: n if n <= 2 else fib(n - 1) + fib(n - 2) 第二种记忆方法 def memo(func): cache = ...
分类:
编程语言 时间:
2017-07-08 17:49:57
阅读次数:
314
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析: f(0) = 1; 表示n级台阶一次跳n级,只有一种跳法 f(1) = 1; f(2) = 2; f(3) = f(2) + f(1)+ f(0) ... f(n) ...
分类:
其他好文 时间:
2017-06-10 21:28:25
阅读次数:
89
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题目分析:这其实就是斐波拉契数列,递归的思想,用递推来实现,防止栈溢出。 ...
分类:
其他好文 时间:
2017-06-10 21:27:11
阅读次数:
134
用非递归方法计算斐波那契数列,节省时间,包括迭代法,中间变量保存法,公式法 ...
分类:
其他好文 时间:
2017-05-13 22:15:11
阅读次数:
221
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路:可知本题f(n)=f(1)+f(2)+...+f(n-1)+1;通过数学归纳法得到f(n)=2^(n-1) 1 #include <iostream> 2 using ...
分类:
其他好文 时间:
2017-05-09 11:20:44
阅读次数:
204