关于斐波那契数列，相信大家对它并不陌生，关于其的题目也不在少数。 我现在总结一下有关它的一些有趣的性质。 基础问题 1.求斐波那契数列的第k项 常规方法是利用f[i]=f[i-1]+f[i-2]，时间复杂度为O（n） 显然最多处理到1e7 假如n到1e18怎么办，O（n）显然就T飞了. 我们考虑利用 ...
分类：
其他好文 时间：
2018-08-02 16:02:51
阅读次数：
206
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 java版本： js版本： 总结：和昨天的斐波那契数列思路一致，递归的非常消耗时间。建议用存取中间项的形式做。 ...
分类：
其他好文 时间：
2018-08-01 19:43:46
阅读次数：
140
比如，斐波那契数列：1，1，2，3，5，8，13，21，34.... 用列表生成式写不出来，但是我们可以用函数把它打印出来： def fib(number): n, a, b = 0, 0, 1 while n 注意： ... ...
分类：
编程语言 时间：
2018-08-01 12:12:09
阅读次数：
134
现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 java版本： js版本： 总结：核心思想就是c=a+b;b=a;a=c;这三项。每一次先确定c的值，然后把上一次a的值赋值给b，再把本次的c的值赋值给a,每一次for循环向后走一次。 ...
分类：
其他好文 时间：
2018-07-31 22:05:41
阅读次数：
125
（1）斐波那契数列 f(1) = 1 f(2) = 2 f(n) = f(n-1) + f(n-2) （2）青蛙跳台阶 青蛙每次只能跳1个或2个台阶，有n阶台阶，青蛙有多少种跳法？ 这要倒过来想，当在第n阶台阶的前一步时，青蛙只有两种选择，1或2步，f(n) = f(n-1) + f(n-2) 这样 ...
分类：
其他好文 时间：
2018-07-29 22:32:02
阅读次数：
169
P1962 斐波那契数列 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入 ...
分类：
其他好文 时间：
2018-07-29 20:04:21
阅读次数：
96
int fb(int n){ if (n == 0) return 0; if (n == 1) return 1; if (n > 1) { return fb(n - 1) + fb(n - 2); }} ...
分类：
其他好文 时间：
2018-07-28 12:05:41
阅读次数：
114
题目： /** * 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子， * 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个 * 月的兔子总数为多少？ * */ 解析： /** * 1.这是一个斐波那契数列，第三个数等于前两个数之和 * 2.定义变量，第一个数，第二个数 ...
分类：
其他好文 时间：
2018-07-27 13:19:36
阅读次数：
146
/ 斐波那契数列是 f(0)=0 n=0 f(1)=1 n=1 f(n 1)+f(n 2) n 1 如果采用递归求数列，有很多数字需要重复计算多次，采用分治法可以避免重复计算， 使计算的时间复杂段由指数级变为线性的O（n） / public int fibonacci(int n){ int rs ...
分类：
其他好文 时间：
2018-07-25 20:45:34
阅读次数：
212
动态规划指的是一个问题可以拆分成多个小的最优子问题，并且这些子问题具有重叠，典型的如斐波那契数列：f(2)=f(1)+f(0),f(3)=f(2)+f(1),f(4)=f(3)+f(2)，若使用简单的递归算法求f(4)，则f(2)会被计算两次，当计算f(n)时需要计算f(n-1)和f(n-2)而f( ...
分类：
编程语言 时间：
2018-07-24 21:43:29
阅读次数：
259
