#include
int fib(int n)
{
int a = 1;
int b = 1;
int c = a = b;
int i = 0;
for (i = 3; i <= n; i++)
{
c = a + b;
a = b;
b = c;
}
return c;
}
int main()
{
printf("%d\n", fib(10000));
g...
分类：
其他好文 时间：
2015-05-10 17:22:16
阅读次数：
104
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 用Fib(n)表示青蛙跳上n阶台阶的跳法数，青蛙一次性跳上n阶台阶的跳法数1(n阶跳)，设定Fib(0) = 1； 当n = 1 时， 只有一种跳法，即1阶跳：Fib(1) = 1; ...
分类：
其他好文 时间：
2015-05-05 21:33:43
阅读次数：
119
当你需要编写大型程序时，你可能想要写一段代码供其它地方调用，或者将程序中的相同逻辑抽出来，这时你就需要用到函数。但函数不仅能提供这些功能，通过使用函数还能帮助我们更容易的理解代码。
定义函数
下面的代码定义了一个函数fib，用于计算Fibonacci数列：
>>> def fib(n):
"""Print a Fibonacci series up to n."""
a,...
分类：
编程语言 时间：
2015-04-23 15:41:54
阅读次数：
187
斐波拉契数列#include<stdio.h>
#defineNUM13
intmain()
{
inti;
longfib[NUM]={1,1};
for(i=2;i<NUM;i++)
{
fib[i]=fib[i-1]+fib[i-2];
}
for(i=0;i<NUM;i++)
{
printf("%d月兔子总数:%d\n",i,fib[i]);
}
getch();
return0;
}
分类：
其他好文 时间：
2015-04-23 00:13:16
阅读次数：
143
fibonacci数列的性质：
1.gcd(fib(n),fib(m))=fib(gcd(n,m))
证明：可以通过反证法先证fibonacci数列的任意相邻两项一定互素，然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m))，递归可
求gcd(fib(n),fib(m))=gcd(fib(k),fib(l))，最后k=l，不然继续递归。K...
分类：
其他好文 时间：
2015-04-21 22:42:35
阅读次数：
258
1 #include 2 int fib(int n) 3 { 4 int a=1,b=1,c; 5 if(n==1||n==2) return 1; 6 n-=2; 7 while(n--) 8 { 9 c=a+b;10 a...
分类：
其他好文 时间：
2015-04-15 19:30:49
阅读次数：
98
/*
充分利用了菲波那切数列的两条定理:
①定义F[1] = a, F[2] = b, F[n] = F[n - 1] + F[n - 2]（n≥3）。
有F[n] = b * fib[n - 1] + a * fib[n - 2]（n≥3），其中fib[i]为斐波那契数列的第 i 项。
②定义F[1] = a, F[2] = b, F[n] = F[n -...
分类：
其他好文 时间：
2015-04-08 18:12:38
阅读次数：
116
通过这个题真的学到了不少东西，最起码矩阵快速幂算是入门了，普通快速幂也彻底明白了(以前都是打模板)，了解了费马小定理 关键点 求(a^fib[b])%p 的值其中p是素数，0p-1 那么上式 (a^fib[b])%p = (a^(p-1)*a^(p-1)*....*a^(p-1)*a^m)%...
分类：
其他好文 时间：
2015-04-06 06:16:37
阅读次数：
132
裸题，最简单fib的应用模板，算是新技能get 吧。 其实和快速幂差不多了，只是矩阵代替的递推式。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1005; 6 struct node...
分类：
其他好文 时间：
2015-04-06 00:53:32
阅读次数：
201
以前看数据结构与算法分析(C语言描述),作者在讲述算法分析时提到递归计算斐波那契数列，
时间复杂度T(N) = T(N-1) + T(N-2);
作者说归纳法易证得T(N) >= Fib(N);而Fib(N) = (3/2)^(N)
这个地方作者处理得有些不太彻底，不是吗?翻来覆去没把Fib(N)准确求出，今天我翻看另一本资料，
更模糊了，它求得2^(N/2) < T(N) < 2^(N)就完事了。
不过今天我开窍了，T(N) = T(N-1) + T(N...
分类：
其他好文 时间：
2015-04-01 15:33:37
阅读次数：
172
