利用函数编写如下数列： 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368 递归的返回值
分类：
编程语言 时间：
2016-03-15 00:16:20
阅读次数：
287
一开始最容易想到的思路是用四个数组分别记录当晚 当天新出生的猪，已经生了一头的猪，已经生了两头的猪，当天总共的猪的数量。 然后就见代码。但是后面还有一个斐波那契数列的解法。 思路2： 可以继续化简。 step1：首先这个c数组显然是没有用的。 step2：d[i]=a[i]+b[i]; a[i]=d
分类：
其他好文 时间：
2016-03-14 18:37:21
阅读次数：
174
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn
分类：
其他好文 时间：
2016-03-06 15:50:34
阅读次数：
204
ps：今天和战友聊到矩阵快速幂，想到前几天学长推荐去刷矩阵专题，挑了其中唯一一道中文题，没想到越过山却被河挡住去路。。。题目链接：[kuangbin带你飞]专题十九 矩阵 R - M斐波那契数列Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
题意Description
M斐波那契数列F[n]...
分类：
其他好文 时间：
2016-03-02 01:52:55
阅读次数：
199
空间 512M 时限2s 【题目描述】 有n个大于1的正整数a1,a2,…,an，我们知道斐波那契数列的递推式是f(i)=f(i-1)+f(i-2)，现在我们修改这个递推式变为f(i)=f(i-1)+f(i-2)+r(i-1)，其中r(x)为a1,a2,…,an中为x的约数的个数。现在要求f(m)
分类：
其他好文 时间：
2016-03-01 22:45:45
阅读次数：
215
简单矩阵快速幂。 if(m==1) MOD=10; if(m==2) MOD=100; if(m==3) MOD=1000; if(m==4) MOD=10000; 剩下的就是矩阵快速幂求斐波那契数列第n项取模 #include<cstdio> #include<cstring> #include<
分类：
其他好文 时间：
2016-02-29 22:52:57
阅读次数：
207
题意：1000个元素，每个元素的大小-1e9<=a[i]<=1e9，然后让你重新安排这些元素的位置 获得最长的前缀斐波那契数列 分析：枚举第一个元素和第二个元素，因为在题目元素的范围内，最多形成长度为90的斐波那契数列 除非有全0的情况出现，这种情况会达到长度1000 所以这种情况特判一下（记录一下
分类：
其他好文 时间：
2016-02-28 18:32:05
阅读次数：
187
斐波那契数列刚开始的时候用运递归算法几行代码就搞定了，函数很简单，但是当我写完测试的时候却发现当输入数字很大的时候计算速度就变得非常非常的慢，于是又尝试着通过另外一种方法将其解决，通过分析得到在计算过程中有些步骤是大量重复的，比如要计算f(10)就要递归调用f(9)..
分类：
其他好文 时间：
2016-02-27 01:06:59
阅读次数：
202
其实就是斐波那契数列 1 class Solution { 2 public: 3 int climbStairs(int n) { 4 int f1 = 0; 5 int f2 = 1; 6 int f3 = 0; 7 for(int i = 0; i < n; ++i){ 8 f3 = f2 +
分类：
其他好文 时间：
2016-02-24 10:48:04
阅读次数：
140
http://www.tyvj.cn/p/1337 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 著名的斐波那契数列f[n]=1 n=1,2 f[n-1]+f[n-2] n>2现在求第n项，由于f[n]可能很大，你只需要输出mod 32768的值即可。 输
分类：
其他好文 时间：
2016-02-19 12:08:48
阅读次数：
133
