原题目：Write a recursive program that extends the range of the Fibonacci sequence. The Fibonacci sequence is 1, 1, 2, 3, 5, 8, etc., where each element i...
分类：
其他好文 时间：
2015-09-23 06:38:27
阅读次数：
155
感谢这道题让我复习了一遍线代，还学习了一些奇奇怪怪的数论。令二项展开以后根号部分抵消了显然有所以要求的答案是如果n比较小的话，可以直接对二项式快速幂，但是这题n很大这个问题和矩阵的特征值以及数列递推有奇怪的联系广义的fibonacci数列的形式如下写成矩阵形式就是有一个奇怪的结论：其中lambda1...
分类：
其他好文 时间：
2015-09-22 21:40:33
阅读次数：
258
链接：http://poj.org/problem?id=3070FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:11236Accepted:7991DescriptionIn the Fibonacci integer ...
分类：
其他好文 时间：
2015-09-22 20:27:29
阅读次数：
124
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4786题意: 存不存在所含白边数为菲波那契数的生成树（包含图中所有节点）。 判断图是否连通那边还有点模糊。---> 枚举菲波那契数。 参考bin神代码。#include #include #include #...
分类：
其他好文 时间：
2015-09-22 01:17:11
阅读次数：
176
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
题目链接：http://poj.org/problem?id=3070.就是斐波那契的另一种表示方法是矩阵的幂；所以是矩阵快速幂；矩阵快速幂学习#include #include #include #include #includeusing namespace std;#define N 10st...
分类：
其他好文 时间：
2015-09-20 22:18:38
阅读次数：
197
Problem DescriptionThe so-called best problem solver can easily solve this problem, with his/her childhood sweetheart.It is known that y=(5+2√6)^(1+2^...
分类：
其他好文 时间：
2015-09-19 21:07:01
阅读次数：
272
【题目描述】 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和（规定第0位为0，第一位为1）。 求斐波那契数列中的第n位mod 10000的值。【分析】 这是我们熟悉的斐波那契数列，原来呢我们是递推求值的嘛，当然这是最水的想法~~可是！这...
分类：
其他好文 时间：
2015-09-19 10:58:25
阅读次数：
213
递归：学校里有个很长的楼梯，一共有n级台阶，一个同学要从第0级上到第n级，每一步只能上1级或2级，一共有多少种方法？f(n)=f(n-1)+f(n-2)int fib(n){return (2>n)?n:fib(n-1)+fib(n-2);}// 时间O(2^n) 空间o(n)算67项需要10^5s...
分类：
其他好文 时间：
2015-09-18 11:37:31
阅读次数：
122
Find the Nth number in Fibonacci sequence. A Fibonacci sequence is defined as follow: The first two numbers are 0 and 1. The i th number is the sum of...
分类：
其他好文 时间：
2015-09-17 13:11:33
阅读次数：
176
