古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 每个月的兔子数量 1:22:23:4 2+24:6 2+2+25:10 2+2+2+2+26:16 6+6+47:26 10+10+6 第一个月和第二个月兔 ...
分类：
编程语言 时间：
2019-09-24 20:56:29
阅读次数：
86
斐波那契数列介绍： 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如 ...
分类：
编程语言 时间：
2019-09-24 13:49:26
阅读次数：
121
【题目描述】 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 时间限制：1秒 空间限制：32768K 【AC 代码】 斐波那契数列的标准公式为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*） ...
分类：
其他好文 时间：
2019-09-22 23:18:21
阅读次数：
110
题目一： 思路：当n=1的时候很明显只有一种跳法； 当n>1的时候，那么总共的跳法应该就是第一次跳一级台阶还剩下n-1个台阶、第一次跳两级台阶还剩下n-2个台阶，这两种情况的总和，而至于这里的n-1和n-2个台阶，同理可以继续拆分，是不是觉得很熟悉，还是斐波那契数列，这里用的还是分治的思想，代码跟上 ...
分类：
其他好文 时间：
2019-09-18 00:54:12
阅读次数：
70
一.前言 周末果然是堕落的根源，原谅我两天没刷题(PS:主要是因为周末搬家去了)。上次在这个题的时候，看到网上很多方法都是用动态规划做的，但是本渣渣实在不知道动态规划具体是怎样的，于是就专门花了花时间去研究了一下。肯定没这么快弄懂，只能说是稍微入门，于是写下这篇文章，帮助自己也帮助别人理解动态规划。 ...
分类：
编程语言 时间：
2019-09-16 00:54:32
阅读次数：
139
快速入门视频： av56433157 1> p1926 斐波那契 2>广义斐波那契数列 3>ch30摆花 用矩阵快速幂加速dp，优化时间复杂度和空间复杂度 60->100 ...
分类：
其他好文 时间：
2019-09-14 18:48:05
阅读次数：
90
/** * 简单实现阶乘 * @param n * @return */ public static double getFactorial(double n) { for(double i = n - 1;i > 0;i-- ){ n *= i; } return n; } /** * 求阶乘 *... ...
分类：
编程语言 时间：
2019-09-14 12:02:08
阅读次数：
113
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路分析 公式:f(n) = n, n <= 1f(n) = f(n-1) + f(n-2), n > 1 参考代码 ...
分类：
编程语言 时间：
2019-09-13 17:52:54
阅读次数：
77
题意：求出 f(n) mod 1000000007 的值，n 在long long 范围内； 解法：矩阵快速幂； 1.矩阵快速幂； = X …………① 同理： = X …………② 我们把②式带入①式 得： = X 附上代码： ...
分类：
其他好文 时间：
2019-09-12 23:15:52
阅读次数：
125
|--斐波那契数列 1 //求斐波那契数列第n位 2 var n = parseInt(window.prompt('输入你要求的斐波那契数列的位数')); 3 var first = 1, 4 second = 1, 5 third; 6 if (n > 2) { 7 for (var i = 0 ...
分类：
编程语言 时间：
2019-09-11 13:48:26
阅读次数：
154
