斐波那契数列的通俗解法是利用递推公式进行递归求解，我们可以更优化的去解决它。方法一：通项公式斐波那契数列的递推公式是f(n)=f(n-1)+f(n-2)，特征方程为：x2=x+1,解该方程得(1+sqrt(5))/2,(1-sqrt(5))/2.所以f(n)=Ax1n+Bx2n,带入f(0)=0,f...
分类：
其他好文 时间：
2015-12-19 21:51:29
阅读次数：
196
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007...
分类：
其他好文 时间：
2015-12-09 23:14:25
阅读次数：
186
C. Dreamoon and SumsDreamoon loves summing up something for no reason. One day he obtains two integersaandboccasionally. He wants to calculate the sum...
分类：
其他好文 时间：
2015-11-02 17:12:14
阅读次数：
234
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1290思路：n条直线最多能将一个平面分成几个区域其递推公式即为：f(n)=f(n-1)+n；递推一下，就得到f(n)=1/2*(n*n+n)+1；n个平面最多能将一个空间分成几个区域递推公式即为：g(n)...
分类：
其他好文 时间：
2015-10-28 12:38:50
阅读次数：
123
题意：中文。思路：不难发现数学规律是这样的，每次增加的划分区域的数量是每次增加的交点的数量再加一。然后就总结出了递推公式。#includelong long ans[10005];int main(){ ans[1]=2; long long tmp=2; for(int i=2;...
分类：
其他好文 时间：
2015-10-20 19:19:00
阅读次数：
116
题意：给定三个数分别是：人数 间隔 起点题目中人的编号从1开始。在进行约瑟夫环的判定之后，求解最后能够活下来的人。思路：约瑟夫环的递推公式是f[n]=(f[n-1]+jiangeshu)%zongrenshu.f[1]=0.注意公式中的人是从0开始编号的。由于给定了起点所以需要修正偏移。这里我...
分类：
其他好文 时间：
2015-10-20 19:16:35
阅读次数：
240
AntTime Limit:1 Second Memory Limit:32768 KBThere is an ant named Alice. Alice likes going hiking very much. Today, she wants to climb a cuboid. The l...
分类：
其他好文 时间：
2015-10-18 23:08:13
阅读次数：
248
在C语言中,rand()函数可以用来产生随机数，但是这不是真真意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候，就符合正态公布，从...
分类：
编程语言 时间：
2015-09-24 13:05:28
阅读次数：
218
Best Solver Problem's Link Mean:给出x和M，求：(5+2√6）^(1+2x)的值。x1。并且可以确定(5+2√6)^n的整数部分的值为a[n]-1到这里，可以利用线性递推公式a[n]=10*a[n-1]-a[n-2]，构造矩阵来找循环节。为什么要找循环节...
分类：
其他好文 时间：
2015-09-21 17:47:49
阅读次数：
178
题目：一个m*n的方格从左上角到右下角最短路径条数 递推公式：f[m,n] = f[m-1,n] + f[m,n-1] f[0,0] = 1 ; 最终结果：C(n,m+n) 解释：从左上走到右下：需要总共需要走m+n步，往下走n步，往右走m步才能到达，只需要在这m+n步中选出往下走...
分类：
其他好文 时间：
2015-09-21 00:08:10
阅读次数：
491
