1.Supply the credentials of the Currently Logged on User to the Proxy object similar to this:// Begin code change by jeff // Obta...
分类：
Web程序 时间：
2014-09-30 14:42:49
阅读次数：
192
序列前9项为：0, 1, 1, 2, 3, 5, 8, 13, 21 要注意非递归的话就是那一个变量帮助存储当前下一项的值，然后依次挪动两个指针往下即可注意如果n太大 会溢出 1publicstaticlongfib(intn){2if(n<=1)3returnn;4else5returnfib(n...
分类：
其他好文 时间：
2014-09-30 04:17:32
阅读次数：
145
费波那契数列的定义： 费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。 在数学上，费波那契数列是以递归的方法来定义： (n≧2) 用文字来说，就...
分类：
其他好文 时间：
2014-09-29 17:01:01
阅读次数：
342
题目意思很简单：求第n个Fibonacci数，如果超过八位输出前四位和后四位中间输出...，否则直接输出Fibonacci数是多少。
后四位很好求，直接矩阵加速递推对10000取余的结果就是。
前四位搜了一下：http://blog.csdn.net/xieqinghuang/article/details/7789908
Fibonacci的通项公式，对，fibonacci数是有通...
分类：
其他好文 时间：
2014-09-29 13:52:51
阅读次数：
301
费波那契数列（意大利语：Successione di Fibonacci），又译费波拿契数、斐波那契数列、斐波那契数列、黄金分割数列。
在数学上，费波那契数列是以递归的方法来定义：
F_0=0
F_1=1
F_n = F_{n-1}+ F_{n-2}(n≧2)
用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就由之前的两数相加。...
分类：
其他好文 时间：
2014-09-29 12:40:21
阅读次数：
235
1001. Fibonacci 2DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn-1 + Fn-2 for n ≥ 2. For examp...
分类：
其他好文 时间：
2014-09-27 22:58:30
阅读次数：
209
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37229Accepted Submission(s): 17970P...
分类：
其他好文 时间：
2014-09-27 19:21:30
阅读次数：
214
#!/usr/bin/envpython
importrandom
importstring
importsys
similar_char=‘0OoiI1LpP‘
upper=‘‘.join(set(string.uppercase)-set(similar_char))
lower=‘‘.join(set(string.lowercase)-set(similar_char))
symbols=‘!#$%&\*+,-./:;=?@^_`~‘
numbers=‘123456789‘
group=(..
分类：
编程语言 时间：
2014-09-27 18:38:20
阅读次数：
192
这其实是两道非常基础和简单地题。但somehow每隔一段时间我老是会不经意地想起这两个问题，有时候卡克没有一下想起解法还会急的直冒汗...................
言归正传，贴出这两题代码
（1）打印斐波拉契数列
// Java program for Fibonacci number using Loop.
public static int fibonac...
分类：
其他好文 时间：
2014-09-25 10:49:28
阅读次数：
221
题目地址：HDU 3117
对于后四位可以用矩阵快速幂快速求出来，但前四位就没办法了。要知道斐波那契数列是有通项公式的，所以只能通过通项公式来求前四位，但公式不能求后四位，因为公式使用浮点数求的，精度显然不够，求前四位要用到对数。
通项公式为：
f(n)=1/sqrt(5)(((1+sqrt(5))/2)^n+((1-sqrt(5))/2)^n)
假设F[n]可以表示成 t * 10^...
分类：
其他好文 时间：
2014-09-24 22:17:08
阅读次数：
249
