问题 一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 思路 当n=1时,只有一种跳法,及f(1)=1,当n=2时,有两种跳法,及f(2)=2,当n=3时,可以从n=1直接跳到n=3,也可以从n=2直接跳到n=3,及f(3)=f(1)+f(2)=3. ...
分类:
其他好文 时间:
2016-04-18 15:21:52
阅读次数:
171
Fibonacci数列(四) Fibonacci数列(四) 这道题首先考虑如何产生前4位: 先看对数的性质,logabc=c*logab ,loga(b*c)=logab+logac;假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*107)【用科学 ...
分类:
其他好文 时间:
2016-04-14 22:04:33
阅读次数:
212
【题目】求Fibonacci的第n项。 【思路】第一种方法根据定义式直接用递归的方法,但是效率不高; 第二种改进的方法如下; ...
分类:
其他好文 时间:
2016-04-13 14:42:28
阅读次数:
128
1. 背景——Fabonacci数列的介绍(摘自百度百科): 斐波那契数列(Fibonacci sequence),又称黄金分割数列。因数学家列昂纳多·斐波那契(Leonardoda Fibonacci )以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、 ...
分类:
编程语言 时间:
2016-04-11 13:52:20
阅读次数:
443
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12190 Accepted: 8651 Description In the Fibonacci integer sequence, F0 = 0, F1 = ...
分类:
其他好文 时间:
2016-04-10 06:44:03
阅读次数:
245
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 任何一个大学生对菲波那契数列(Fibonacc ...
分类:
其他好文 时间:
2016-04-09 23:19:00
阅读次数:
130
恢复内容开始 在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*) 据此 迭代: 另一种递归: 恢复内容结束 ...
分类:
其他好文 时间:
2016-04-08 21:22:56
阅读次数:
196