1. 斐波那契数列
写一个函数，输入n，求斐波那契(fibonacci)数列的第n项，斐波那契数列定义f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) (n>1)
1.1 递归解法
long longfibonacci_recursive(int n)
{
if (n
{
return 0;
}...
分类：
其他好文 时间：
2015-03-14 21:48:40
阅读次数：
124
4.6. Defining FunctionsWe can create a function that writes the Fibonacci series to an arbitrary boundary:我们创建一个斐波那契数列的函数：>>> def fib(n): # write F...
分类：
编程语言 时间：
2015-03-14 21:40:04
阅读次数：
586
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1672Accepted Submission(s): 482Problem Desc...
分类：
其他好文 时间：
2015-03-13 20:43:07
阅读次数：
106
MF( i ) = a ^ fib( i-1 ) * b ^ fib ( i ) ( i>=3)
mod 1000000007
是质数 , 根据费马小定理 a^phi( p ) = 1 ( mod p ) 这里 p 为质数 且 a 比 p小 所以 a^( p - 1 ) = 1 ( mod p )
所以对很大的指数可以化简 a ^ k % p == a ^ ( k %(p-1) ...
分类：
其他好文 时间：
2015-03-13 00:24:07
阅读次数：
271
01串时间限制：1000ms | 内存限制：65535KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0 2 using name...
分类：
其他好文 时间：
2015-03-11 21:05:26
阅读次数：
164
斐波那契数列是我在初中的数学课接触到的，当时唯一对这个感兴趣的是他的名字，因为一直在想是谁起了一个这么别扭的名字…后来无知的我才发现原来是这么一回事：
斐波那契数列：是1202年莱昂纳多·斐波那契提出的，当时只是为了解决一个兔子繁殖的问题，后来再世人的研究与拓展，发现他有非常广泛的应用。下面我们用程序来实现如何计算斐波那契数列：
0，1,1,2,3,5,8,13,21,34……...
分类：
编程语言 时间：
2015-03-11 13:00:06
阅读次数：
117
通常情况下，斐波那契数列第n项可以通过递归求解或者直接求解但当n非常大的时候，求解f(n)将显得非常困难下面利用矩阵以及快速幂的方法在logn复杂度内求解 则可以运用快速幂来求解矩阵高次幂，复杂度降为logn 来自为知笔记(Wiz)
分类：
其他好文 时间：
2015-03-11 00:24:12
阅读次数：
166
斐波那契数列，学过数学的都知道，就是1 1 2 3 5 8 13 21 34 。。。
即每一项都是前两项的和。
算法本身很简单，关键的是理解递归这种思想。...
分类：
编程语言 时间：
2015-03-10 21:30:57
阅读次数：
156
??
斐波那契数列
《剑指Offer》P73
可用以实现青蛙跳台阶问题，线段问题等
//较差的实现方式一，里面包涵了很多重复计算
long long Fibonacci::Fibonacci_fun1(int n)
{
if (n <= 0)
{
return 0;
}
if (n == 1)
{
return 1;
}
return Fibonacci...
分类：
其他好文 时间：
2015-03-10 17:15:45
阅读次数：
158
1: 12:1+(1+1)3:1+2+(2+3)4:1+2+5+(5+8)而斐波那契数列1 1 2 3 5 8……因此推出a[n]=a[n-1]+fib[2*i-1]+fib[2*1-2];java代码import java.util.*;import java.math.*;public clas...
分类：
编程语言 时间：
2015-03-08 22:52:36
阅读次数：
211
