无意间看到一道题：编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，随后的每个数字是前两个数字的和。例如，前10位斐波那契数为：0，1，1，2，3，5，8，13，21，34。我一看这不是熟悉的斐波那契数列嘛，简单！一个递归搞定，就没重视了。然..
分类：
其他好文 时间：
2015-05-17 02:14:25
阅读次数：
131
无意间看到一道题：编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，随后的每个数字是前两个数字的和。例如，前10位斐波那契数为：0，1，1，2，3，5，8，13，21，34。我一看这不是熟悉的斐波那契数列嘛，简单！一个递归搞定，就没重视了。然..
分类：
其他好文 时间：
2015-05-17 02:12:58
阅读次数：
153
矩阵快速幂求斐波那契数
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 2;
const int mod = 10000;
LL n;
struct Matx{
int mat[maxn][maxn];
Matx(){
m...
分类：
其他好文 时间：
2015-05-14 18:40:58
阅读次数：
119
描述:已知数列第一及第二个元素为1和1，并且这个数列满足递推关系： an=an-1+an-2 ????????????现在要求聪明的你编写程序计算斐波那契数列中第n个元素是多少。 输入:输入一个正整数n表示数列中第n个元...
分类：
其他好文 时间：
2015-05-14 12:25:34
阅读次数：
177
题目大意：F[0]=0F[1]=1F[n+2]=F[n+1]+F[n]求F[n] mod 104。F[n+2]F[n+1]=1110*F[n+1]F[n]记这个矩阵为A，则有：F[n+1]F[n]=An*F[1]F[0]=An*10然后可以快速幂#include#includeusing names...
分类：
其他好文 时间：
2015-05-13 12:02:48
阅读次数：
175
题目：给你Fib数列的前两项，求第n项的后m位的值。
分析：矩阵快速模幂。见本博客的：斐波那契数列
说明：╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespace std;
class matrix
{
private:
int data[2][2];
public:
...
分类：
其他好文 时间：
2015-05-11 21:59:24
阅读次数：
141
5 个问题 问题1 使用 for 循环、while 循环和递归写出 3 个函数来计算给定数列的总和。 问题2 编写一个交错合并列表元素的函数。例如：给定的两个列表为[a，B，C]和[1，2，3]，函数返回[a，1，B，2，C，3]。 问题3 编写一个计算前 100 位斐波那契数的函数。根...
分类：
其他好文 时间：
2015-05-11 14:27:48
阅读次数：
140
递归实现是最常想到的方法，代码如下：
//递归方式
long Fibonacci(unsigned n)
{
if (n==0)
{
return 0;
}
else if (n==1)
{
return 1;
}
else
{
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
显然递归并不是最好的方法，当n较大时效率将非常低下。
...
分类：
其他好文 时间：
2015-05-10 12:59:56
阅读次数：
159
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，....
分类：
其他好文 时间：
2015-05-09 01:09:18
阅读次数：
235
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
解题思路：
动态规划，类似于斐波那契数列。
X X X....
分类：
其他好文 时间：
2015-05-07 14:28:31
阅读次数：
103
