描述在数学上，斐波那契数列（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
前几篇实现了加载存储指令，今天将修改最小SOPC，为其添加数据存储器RAM，用以测试加载存储指令是否实现正确。...
分类：
其他好文 时间：
2014-11-18 00:25:02
阅读次数：
269
UVA10518 - How Many Calls?（矩阵快速幂）
题目链接
题目大意:给你fibonacci数列怎么求的，然后问你求f（n) = f（n - 1) + f(n - 2)需要多少次调用，并且这个数很大，取模一个进制的数。
解题思路：要发现F(n) = 2 ?f(n)
- 1这个规律，估计要很熟悉fibonacci数列，我明明推出了好多项后但是一点也没有发现规律...
分类：
其他好文 时间：
2014-11-16 23:07:17
阅读次数：
276
一种是输入一个整数n,则程序输出在n位置上的Fibonacii数字：
#include
int Fibo(int n)
{
if(n==1||n==2)
return 1;
return Fibo(n-1)+Fibo(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",Fibo(n));
return 0;
}
...
分类：
其他好文 时间：
2014-11-16 17:22:08
阅读次数：
119
UVA10334 - Ray Through Glasses（Fibonacci数列）
题目链接
题目大意：求光穿过两块玻璃的折射次数的方式数目，我也有点不懂它说什么，但是看图看明白了。
解题思路：画画折射3，4，5，发现话的规律，然后就会发现符合Fibonacci数列，f[n] = f[n - 1] + f[n - 2];但是n很大到1000，需要用大数。
代码：
im...
分类：
其他好文 时间：
2014-11-15 20:14:54
阅读次数：
235
有人说我不是只会玩X86吗？我现在铁板钉钉的申明：我其实兼通：ARM、IA-32、IA-32e、AMD64，
?了解MIPS，但没做过MIPS因为确实没有相应的MIPS硬件平台。
?...
分类：
其他好文 时间：
2014-11-14 08:08:53
阅读次数：
227
Problem Description
Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem:
Conside...
分类：
其他好文 时间：
2014-11-14 01:39:47
阅读次数：
230
描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。（第1个、第二个都为1)输入第一行是一个整数m(m ...
分类：
其他好文 时间：
2014-11-13 22:09:27
阅读次数：
163
入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一.....
分类：
其他好文 时间：
2014-11-13 20:22:50
阅读次数：
274
题目链接：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
