#includeint main(){ int a=1,b=1,c,n,i; scanf("%d",&n); if(n==1||n==2) { printf("1\n"); } else if(n>2) { for(i=3;i<=n;i++) { c=a+b; ...
分类：
其他好文 时间：
2015-02-04 12:28:42
阅读次数：
129
hdu 5167 Fibonacci
问题描述
斐波那契数列的递归定义如下：
Fi=???01Fi?1+Fi?2i = 0i = 1i > 1
现在我们需要判断一个数是否能表示为斐波那契数列中的数的乘积。
输入描述
有多组数据，第一行为数据组数T（T≤100,000）。
对于每组数据有一个整数n，表示要判断的数字。
0≤n≤1,000,000,000
输出描述
对于每...
分类：
其他好文 时间：
2015-02-02 23:22:40
阅读次数：
372
一、Fibonacci数列问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。说...
分类：
编程语言 时间：
2015-02-02 22:54:40
阅读次数：
298
问：上一回，你在最后曾提到“抽象性不足”，这话怎么说？答：试想，如果现在需要完成其它的递归（比如：Fibonacci数列），就必须把之前的模式从头套一遍，然后通过fib_maker(fib_maker)来返回一个fib函数。可见，这个产生递归过程的“接口”让用户相当不舒服。问：嗯，fib_maker...
分类：
其他好文 时间：
2015-02-02 22:54:18
阅读次数：
246
在遇上一些偶尔才能出现的bug的时候, 根据寄存器的相关信息结合汇编语句, 可以迅速定位到问题, 提高debug的效率.
正好今天项目上报了一个bug, 死机的, 用这个方法很快定位到问题.
死机的一些打印:
#AP!# exception!
Coprocessor Unusable exception
EPC[0x80240760], CAUSE[0x1080002c], SR...
分类：
其他好文 时间：
2015-02-02 18:09:44
阅读次数：
203
题目： FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3036 Accepted Submission(s): 1397 Problem Description2007年到来了。经过2006年一年的修炼，数学神童...
分类：
其他好文 时间：
2015-02-02 12:32:56
阅读次数：
102
hdu 5167 Fibonacci
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5167
题意：
fi[0]=0,fi[1]=1
fi[i]=fi[i-1]+fi[i-2] i>1
给出一个数n,问这个数能不能有fi[]相乘得来。
限制：
0
思路：
1e9以内的斐波那契数只有44个，用记忆化搜索可以解决这道题。
...
分类：
其他好文 时间：
2015-02-02 09:39:41
阅读次数：
134
FibonacciTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 795Accepted Submission(s): 213Problem Des...
分类：
其他好文 时间：
2015-02-02 01:53:10
阅读次数：
311
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007...
分类：
其他好文 时间：
2015-02-01 17:38:30
阅读次数：
129
链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=5167
Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 474 Accepted Submis...
分类：
其他好文 时间：
2015-02-01 09:38:10
阅读次数：
165
