http://acm.hdu.edu.cn/showproblem.php?pid=4549思路：观察a,b的幂符合斐波那契数列，因为n特别的大，所以构造矩阵求出a,b的第n的幂。 构造矩阵之后矩阵快速幂,因为在快速幂的时候矩阵相乘会超出__int64。所以需要用到一个定理当gcd(a,mod)==...
分类：
其他好文 时间：
2014-11-19 21:53:32
阅读次数：
196
1. 递归 f(n) = f(n-1) + f(n-2) 2. 从下向上计算 long long Fibonacci(int n) { int result[2] = { 0, 1 }; if (n < 2) { return result[n]; } long long fibNminusOne....
分类：
其他好文 时间：
2014-11-19 20:28:30
阅读次数：
157
不能用递归，被玩烂了的方法不一定是好方法。看看我这个？来自模电课上的随笔。 1 #include "iostream" 2 int main(void) 3 { 4 int a = 1; 5 int b = 1; 6 std::cout << a <<"\n"<<b<< st...
分类：
其他好文 时间：
2014-11-19 07:18:49
阅读次数：
176
描述在数学上，斐波那契数列（Fibonacci Sequence），是以递归的方法来定义：F0= 0F1= 1Fn= Fn - 1+ Fn - 2用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契数就由之前的两数相加。首几个斐波那契数是：0, 1, 1, 2, 3, 5, 8, 13, 21,...
分类：
其他好文 时间：
2014-11-19 00:10:57
阅读次数：
178
斐波那契数列主要思想是利用前两个数求和算出下一个数，利用函数的递归思想,F(n)=F(n-1)+F(n-2)，F(n)先搁置，计算F(n-1)，要计算F(n-1)就要先计算F(n-2)和F(n-3)，依次递归下去，直到第一第二位数，这两个数是已知的，这样就可以回去一层一层的算出F(3)、F(4)、F...
分类：
其他好文 时间：
2014-11-15 16:50:53
阅读次数：
148
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021解题思路：根据之前发现斐波那契数列的规律，即为f(n)能被3整除当且仅当n能被4整除。 于是联想到这道题目，它只是改变了f(0)和f(1)的值，肯定也一样有规律可以寻找f(0)=7;f(1)=11;...
分类：
其他好文 时间：
2014-11-13 00:22:12
阅读次数：
225
曾经做过的40道程序设计课后习题总结（一） 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类：
其他好文 时间：
2014-11-12 12:04:57
阅读次数：
292
斐波那契数列指的是这样一个数列 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斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（L...
分类：
编程语言 时间：
2014-11-10 23:11:14
阅读次数：
355
题目推荐原因如果是已经给出递归式子的,用递归解决那很简单,比如斐波那契数列这类的,一眼就可以看出来,也就是本身具有递归特性的这类,如果这类需要改用迭代去实现就有点麻烦了!另外一类就是递归特性不是很明显,这类如果需要自己去归纳递归式子的也比较麻烦,这里记下属于这两种的各一题,不给出解法(等我解出后补上...
分类：
其他好文 时间：
2014-11-07 00:55:54
阅读次数：
168
