问:上一回,你在最后曾提到“抽象性不足”,这话怎么说?答:试想,如果现在需要完成其它的递归(比如:Fibonacci数列),就必须把之前的模式从头套一遍,然后通过fib_maker(fib_maker)来返回一个fib函数。可见,这个产生递归过程的“接口”让用户相当不舒服。问:嗯,fib_maker...
分类:
其他好文 时间:
2015-02-02 22:54:18
阅读次数:
246
题目: 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
Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence o...
分类:
其他好文 时间:
2015-01-30 01:18:01
阅读次数:
270
Description描述The Fibonacci sequence of numbers is known: F1= 1; F2= 1; Fn+1= Fn+ Fn-1, for n>1.You have to find S - the sum of the first K Fibonacci n...
分类:
其他好文 时间:
2015-01-29 22:23:48
阅读次数:
231
一般计算fibonacci的方法:1 def fibonacci (n):2 if n == 0 or n == 1:3 return 14 else:5 return fibonacci(n-1) + fibonacci(n-2)这样的call gr...
分类:
其他好文 时间:
2015-01-29 20:55:16
阅读次数:
174
最基本的解法sum = 0;n = 1;While[Fibonacci[n] <= 4000000, If[EvenQ[Fibonacci[n]], sum = Fibonacci[n] + sum]; n++]sum
分类:
其他好文 时间:
2015-01-28 21:07:42
阅读次数:
196