fibonacci number问题# JobHunting - 待字闺中
d*g
1 楼
准备从Wisconsin 出发，一直扫到dc，VA。 大家有什么建议吗？
给我点包子，让我也有出发的动力。
走那条路可以扫到更多的apple 店？
我会每到一家，给大家更新战况。 以图为证。
给我点包子，让我也有出发的动力。
走那条路可以扫到更多的apple 店？
我会每到一家，给大家更新战况。 以图为证。
m*e
2 楼
【 以下文字转载自 Love 讨论区 】
发信人: lovesea26 (海蓝), 信区: Love
标 题: 男女如何磨合~~太可爱了！ （图zz）
发信站: BBS 未名空间站 (Fri Oct 8 03:00:41 2010, 美东)
呵呵，刚旅行回来，从同学那里看到了这些图片，觉得好可爱，与大家同乐！
PS: 也祝某个人生日快乐吧！生日所许的所有愿望都能实现...
发信人: lovesea26 (海蓝), 信区: Love
标 题: 男女如何磨合~~太可爱了！ （图zz）
发信站: BBS 未名空间站 (Fri Oct 8 03:00:41 2010, 美东)
呵呵，刚旅行回来，从同学那里看到了这些图片，觉得好可爱，与大家同乐！
PS: 也祝某个人生日快乐吧！生日所许的所有愿望都能实现...
i*y
3 楼
我写了个循环，请问这个是dp吗？
num[0]=1;
for(int n =0; n
if(n+1
if(n+2
}
return num[num.length-1];
num[0]=1;
for(int n =0; n
if(n+1
if(n+2
}
return num[num.length-1];
c*k
4 楼
发包子吧你
【在 d*****g 的大作中提到】
: 准备从Wisconsin 出发，一直扫到dc，VA。 大家有什么建议吗？
: 给我点包子，让我也有出发的动力。
: 走那条路可以扫到更多的apple 店？
: 我会每到一家，给大家更新战况。 以图为证。
【在 d*****g 的大作中提到】
: 准备从Wisconsin 出发，一直扫到dc，VA。 大家有什么建议吗？
: 给我点包子，让我也有出发的动力。
: 走那条路可以扫到更多的apple 店？
: 我会每到一家，给大家更新战况。 以图为证。
F*t
5 楼
哈哈哈，真苏糊
s*5
6 楼
存前两个数就行，不用整个数组。
d*g
7 楼
还发包子，开个2k 如果只扫了20个，过路费都不够。55555
x*n
8 楼
太Q了
【在 m*******e 的大作中提到】
: 【 以下文字转载自 Love 讨论区 】
: 发信人: lovesea26 (海蓝), 信区: Love
: 标 题: 男女如何磨合~~太可爱了！ （图zz）
: 发信站: BBS 未名空间站 (Fri Oct 8 03:00:41 2010, 美东)
: 呵呵，刚旅行回来，从同学那里看到了这些图片，觉得好可爱，与大家同乐！
: PS: 也祝某个人生日快乐吧！生日所许的所有愿望都能实现...
【在 m*******e 的大作中提到】
: 【 以下文字转载自 Love 讨论区 】
: 发信人: lovesea26 (海蓝), 信区: Love
: 标 题: 男女如何磨合~~太可爱了！ （图zz）
: 发信站: BBS 未名空间站 (Fri Oct 8 03:00:41 2010, 美东)
: 呵呵，刚旅行回来，从同学那里看到了这些图片，觉得好可爱，与大家同乐！
: PS: 也祝某个人生日快乐吧！生日所许的所有愿望都能实现...
i*y
9 楼
存量个数，互相存是不是更浪费时间，我要做两次加法，是不是很慢？
【在 s***5 的大作中提到】
: 存前两个数就行，不用整个数组。
【在 s***5 的大作中提到】
: 存前两个数就行，不用整个数组。
w*4
10 楼
扫20个都够回国往返机票了
lz还是发包子吧
【在 d*****g 的大作中提到】
: 还发包子，开个2k 如果只扫了20个，过路费都不够。55555
lz还是发包子吧
【在 d*****g 的大作中提到】
: 还发包子，开个2k 如果只扫了20个，过路费都不够。55555
N*3
11 楼
想要男人疼女人的
可以发给某人让他科普啊
【在 m*******e 的大作中提到】
: 【 以下文字转载自 Love 讨论区 】
: 发信人: lovesea26 (海蓝), 信区: Love
: 标 题: 男女如何磨合~~太可爱了！ （图zz）
: 发信站: BBS 未名空间站 (Fri Oct 8 03:00:41 2010, 美东)
: 呵呵，刚旅行回来，从同学那里看到了这些图片，觉得好可爱，与大家同乐！
: PS: 也祝某个人生日快乐吧！生日所许的所有愿望都能实现...
可以发给某人让他科普啊
【在 m*******e 的大作中提到】
: 【 以下文字转载自 Love 讨论区 】
: 发信人: lovesea26 (海蓝), 信区: Love
: 标 题: 男女如何磨合~~太可爱了！ （图zz）
: 发信站: BBS 未名空间站 (Fri Oct 8 03:00:41 2010, 美东)
: 呵呵，刚旅行回来，从同学那里看到了这些图片，觉得好可爱，与大家同乐！
: PS: 也祝某个人生日快乐吧！生日所许的所有愿望都能实现...
g*o
12 楼
不差加法这点时间
你要快 fibonacci number还有 o(lgn)的算法，你可以试试
【在 i****y 的大作中提到】
: 存量个数，互相存是不是更浪费时间，我要做两次加法，是不是很慢？
你要快 fibonacci number还有 o(lgn)的算法，你可以试试
【在 i****y 的大作中提到】
: 存量个数，互相存是不是更浪费时间，我要做两次加法，是不是很慢？
b*e
13 楼
时间点也很重要，最好先打电话问一下各个店有没有货，大概什么时候到新货，然后统
筹安排一下，呵呵。
筹安排一下，呵呵。
T*y
14 楼
ＧＯＯＤ ＯＮＥ
i*y
15 楼
所以我这个是对的吗？看着很蹩脚。。
【在 g****o 的大作中提到】
: 不差加法这点时间
: 你要快 fibonacci number还有 o(lgn)的算法，你可以试试
【在 g****o 的大作中提到】
: 不差加法这点时间
: 你要快 fibonacci number还有 o(lgn)的算法，你可以试试
d*g
16 楼
所以希望沿途的护士给些建议。 俺随时可以上路。
【在 b****e 的大作中提到】
: 时间点也很重要，最好先打电话问一下各个店有没有货，大概什么时候到新货，然后统
: 筹安排一下，呵呵。
【在 b****e 的大作中提到】
: 时间点也很重要，最好先打电话问一下各个店有没有货，大概什么时候到新货，然后统
: 筹安排一下，呵呵。
m*n
17 楼
有没有男人献身说法一下，你们每个月也有那么几天吗？
s*w
18 楼
第一次看人把 fibo 写成这样子
有啥好处？
【在 i****y 的大作中提到】
: 我写了个循环，请问这个是dp吗？
: num[0]=1;
: for(int n =0; n
: if(n+1
: if(n+2
: }
: return num[num.length-1];
有啥好处？
【在 i****y 的大作中提到】
: 我写了个循环，请问这个是dp吗？
: num[0]=1;
: for(int n =0; n
: if(n+1
: if(n+2
: }
: return num[num.length-1];
d*o
19 楼
包子没有，但提供洗尘接风服务，mitbbs网友有特别优惠
F*9
20 楼
卡通好可爱哦！
不过不厚道的说句：这是男人和女人的关系，还是男人和狗的关系？
男女如何磨合？是通过婆婆和岳母磨合的啊。俗话说，清官难断家务事。人学乖容易，
学糊涂难。
不过不厚道的说句：这是男人和女人的关系，还是男人和狗的关系？
男女如何磨合？是通过婆婆和岳母磨合的啊。俗话说，清官难断家务事。人学乖容易，
学糊涂难。
l*n
21 楼
不适有解析表达，o(1)吗？
【在 g****o 的大作中提到】
: 不差加法这点时间
: 你要快 fibonacci number还有 o(lgn)的算法，你可以试试
【在 g****o 的大作中提到】
: 不差加法这点时间
: 你要快 fibonacci number还有 o(lgn)的算法，你可以试试
d*g
22 楼
在那个州呀，哈哈，有空倒是可以聚聚。 有时间吃个饭，没时间喝杯咖啡也好。
【在 d*******o 的大作中提到】
: 包子没有，但提供洗尘接风服务，mitbbs网友有特别优惠
【在 d*******o 的大作中提到】
: 包子没有，但提供洗尘接风服务，mitbbs网友有特别优惠
z*y
23 楼
hehe
s*w
24 楼
那个所谓的解析表达也是要算 raised to the power of n, 不是 O(1)
【在 l******n 的大作中提到】
: 不适有解析表达，o(1)吗？
【在 l******n 的大作中提到】
: 不适有解析表达，o(1)吗？
m*m
25 楼
貌似要经过我这里。恩
f*e
26 楼
这个是男女磨合么？
我怎么看 怎么 像 “女人如何迎合男人”之类
【在 m*******e 的大作中提到】
: 【 以下文字转载自 Love 讨论区 】
: 发信人: lovesea26 (海蓝), 信区: Love
: 标 题: 男女如何磨合~~太可爱了！ （图zz）
: 发信站: BBS 未名空间站 (Fri Oct 8 03:00:41 2010, 美东)
: 呵呵，刚旅行回来，从同学那里看到了这些图片，觉得好可爱，与大家同乐！
: PS: 也祝某个人生日快乐吧！生日所许的所有愿望都能实现...
我怎么看 怎么 像 “女人如何迎合男人”之类
【在 m*******e 的大作中提到】
: 【 以下文字转载自 Love 讨论区 】
: 发信人: lovesea26 (海蓝), 信区: Love
: 标 题: 男女如何磨合~~太可爱了！ （图zz）
: 发信站: BBS 未名空间站 (Fri Oct 8 03:00:41 2010, 美东)
: 呵呵，刚旅行回来，从同学那里看到了这些图片，觉得好可爱，与大家同乐！
: PS: 也祝某个人生日快乐吧！生日所许的所有愿望都能实现...
g*o
27 楼
你是说用double算么？那个没法保证精度
我说的是让你算fibonacci number第1e9项 mod 1e9+7的值
这个时候应该用矩阵算
【在 l******n 的大作中提到】
: 不适有解析表达，o(1)吗？
我说的是让你算fibonacci number第1e9项 mod 1e9+7的值
这个时候应该用矩阵算
【在 l******n 的大作中提到】
: 不适有解析表达，o(1)吗？
m*m
28 楼
貌似要经过我这里。恩
s*5
29 楼
求x^n也得是最少O(lg(n))。
【在 l******n 的大作中提到】
: 不适有解析表达，o(1)吗？
【在 l******n 的大作中提到】
: 不适有解析表达，o(1)吗？
a*e
30 楼
往Boston来吧。
我请吃饭。
【在 d*****g 的大作中提到】
: 在那个州呀，哈哈，有空倒是可以聚聚。 有时间吃个饭，没时间喝杯咖啡也好。
我请吃饭。
【在 d*****g 的大作中提到】
: 在那个州呀，哈哈，有空倒是可以聚聚。 有时间吃个饭，没时间喝杯咖啡也好。
r*n
31 楼
不行，因为你要考虑到表达式里面的irrational number，只能用floating number来近
似，然后还要求n此幂，各种over flow，最后还要cut off回整形，很难得到正确的答
案。
【在 l******n 的大作中提到】
: 不适有解析表达，o(1)吗？
似，然后还要求n此幂，各种over flow，最后还要cut off回整形，很难得到正确的答
案。
【在 l******n 的大作中提到】
: 不适有解析表达，o(1)吗？
p*p
32 楼
我们一起驾车,从ma扫到LA吧,再la扫回ma
【在 a***e 的大作中提到】
: 往Boston来吧。
: 我请吃饭。
【在 a***e 的大作中提到】
: 往Boston来吧。
: 我请吃饭。
g*o
33 楼
我以前没仔细想过这个问题
不过看这里
http://stackoverflow.com/questions/13418180/time-complexity-of-
power(double,double) 是constant time 在x86下？
【在 s***5 的大作中提到】
: 求x^n也得是最少O(lg(n))。
不过看这里
http://stackoverflow.com/questions/13418180/time-complexity-of-
power(double,double) 是constant time 在x86下？
【在 s***5 的大作中提到】
: 求x^n也得是最少O(lg(n))。
a*e
34 楼
好
【在 p*******p 的大作中提到】
: 我们一起驾车,从ma扫到LA吧,再la扫回ma
【在 p*******p 的大作中提到】
: 我们一起驾车,从ma扫到LA吧,再la扫回ma
h*6
35 楼
全都跑题了，我来说一下吧。
楼主没有给num数组赋初值，循环内第一行continue应该删除。
楼主没有给num数组赋初值，循环内第一行continue应该删除。
d*o
36 楼
高税穷州，NE，估计你是不会来了，呵呵。不过我们这民风淳朴，奸医奸护不多。
【在 d*****g 的大作中提到】
: 在那个州呀，哈哈，有空倒是可以聚聚。 有时间吃个饭，没时间喝杯咖啡也好。
【在 d*****g 的大作中提到】
: 在那个州呀，哈哈，有空倒是可以聚聚。 有时间吃个饭，没时间喝杯咖啡也好。
l*t
37 楼
什么意思？
数学表达是不就是什么根号5还是黄金分割什么的。根本不用loop,一个expression搞定。
【在 s*w 的大作中提到】
: 那个所谓的解析表达也是要算 raised to the power of n, 不是 O(1)
数学表达是不就是什么根号5还是黄金分割什么的。根本不用loop,一个expression搞定。
【在 s*w 的大作中提到】
: 那个所谓的解析表达也是要算 raised to the power of n, 不是 O(1)
d*g
38 楼
咱们dc 见面，然后一个车，一块出发！
或者chicago 聚头也可以。 呵呵
每天吃喝玩乐，把收到的利润全都花在路上，也挺爽的。
【在 p*******p 的大作中提到】
: 我们一起驾车,从ma扫到LA吧,再la扫回ma
或者chicago 聚头也可以。 呵呵
每天吃喝玩乐，把收到的利润全都花在路上，也挺爽的。
【在 p*******p 的大作中提到】
: 我们一起驾车,从ma扫到LA吧,再la扫回ma
g*o
39 楼
需要计算什么根号5的n次方啊
问题在于这个运算的复杂度是o(lgn)还是o(1)
定。
【在 l*****t 的大作中提到】
: 什么意思？
: 数学表达是不就是什么根号5还是黄金分割什么的。根本不用loop,一个expression搞定。
问题在于这个运算的复杂度是o(lgn)还是o(1)
定。
【在 l*****t 的大作中提到】
: 什么意思？
: 数学表达是不就是什么根号5还是黄金分割什么的。根本不用loop,一个expression搞定。
x*n
40 楼
哈哈，还想到我们这里来扫？这种价位就别想还有剩下的了
【在 d*****g 的大作中提到】
: 咱们dc 见面，然后一个车，一块出发！
: 或者chicago 聚头也可以。 呵呵
: 每天吃喝玩乐，把收到的利润全都花在路上，也挺爽的。
【在 d*****g 的大作中提到】
: 咱们dc 见面，然后一个车，一块出发！
: 或者chicago 聚头也可以。 呵呵
: 每天吃喝玩乐，把收到的利润全都花在路上，也挺爽的。
s*t
41 楼
带上我，能买到的话我扫遍全北美apple
关键现在apple就算有货也不直接卖你
一趟reserve一台，然后通知你有货了 1-2天能来取
油费又涨了一倍，效率低了一倍
做护士真难
【在 d*****g 的大作中提到】
: 咱们dc 见面，然后一个车，一块出发！
: 或者chicago 聚头也可以。 呵呵
: 每天吃喝玩乐，把收到的利润全都花在路上，也挺爽的。
关键现在apple就算有货也不直接卖你
一趟reserve一台，然后通知你有货了 1-2天能来取
油费又涨了一倍，效率低了一倍
做护士真难
【在 d*****g 的大作中提到】
: 咱们dc 见面，然后一个车，一块出发！
: 或者chicago 聚头也可以。 呵呵
: 每天吃喝玩乐，把收到的利润全都花在路上，也挺爽的。
f*e
42 楼
别上我这儿来,你扫不到
w*s
43 楼
Please come to my house at VA for a dinner. If you need stay overnight, it
is fine. Just sell me a ipad with original price :(
There is a Apply store 8 minutes from my house. 3 BB within 10miles carry
ipad. Welcome to VA.
【在 d*****g 的大作中提到】
: 咱们dc 见面，然后一个车，一块出发！
: 或者chicago 聚头也可以。 呵呵
: 每天吃喝玩乐，把收到的利润全都花在路上，也挺爽的。
is fine. Just sell me a ipad with original price :(
There is a Apply store 8 minutes from my house. 3 BB within 10miles carry
ipad. Welcome to VA.
【在 d*****g 的大作中提到】
: 咱们dc 见面，然后一个车，一块出发！
: 或者chicago 聚头也可以。 呵呵
: 每天吃喝玩乐，把收到的利润全都花在路上，也挺爽的。
b*j
44 楼
准备埋伏在lz最后落脚点，嘿嘿嘿...
【在 d*****g 的大作中提到】
: 咱们dc 见面，然后一个车，一块出发！
: 或者chicago 聚头也可以。 呵呵
: 每天吃喝玩乐，把收到的利润全都花在路上，也挺爽的。
【在 d*****g 的大作中提到】
: 咱们dc 见面，然后一个车，一块出发！
: 或者chicago 聚头也可以。 呵呵
: 每天吃喝玩乐，把收到的利润全都花在路上，也挺爽的。
S*m
45 楼
赞，不过路上多注意一下人和货物的安全。
b*t
46 楼
赞
相关阅读
以后再也不说关于印度人的半句坏话了！ (转载)lightfleet这家网络设备公司有熟悉的吗monster.com 上现在这么多烙印recruiters求内 推 ，擅长编程，沉默寡言的 程序猿请问app academy怎么样？G家电面题。G家电面写代码什么要求？non competition agreement急！！求助！！OPT的approval notice丢掉了，申请H1B或者OPT EXTENSION会有问题么？建议google的新题到topcoders俱乐部里讨论现在面试可以用Java8吗？天气 方面 東部纽约 波士顿 华盛顿特区 和西雅图比 有优势么？notice period给多长时间刷题刷习惯了，今天面试二了。。有西雅图的吗？连下6天雨，心情好低落，很堵心跪求内推纽约，西雅图，波士顿IT公司！最近面经少了 心得少了 吵架越来越多请问要赶上今年h1b抽签，需要最晚什么时候拿到offer?SQL-NYC contractor设计Tiny URL进入了google intern host matching阶段，求助！~