+ -
当前位置:首页 → 问答吧 → 算法导论3.2-7

算法导论3.2-7

时间:2011-12-02

来源:互联网

证明:对于i>=0,第(i+2)个斐波拉其数满足F(i+2)>=x^i;
其中x=1+根号5/2

我通过验证发现对i=2不满足,但是,这道题难道是错的?
请牛人解答!

作者: GGJJLLDD   发布时间: 2011-12-02

F(i+2) = F(4) = 3
x^2 = 2.618
哪里不满足了

作者: vichare   发布时间: 2011-12-02

楼主是算错了还是按的 
0, 1, 1, 2, 3
中的第4项比的,那个是f(3)的

作者: keeya0416   发布时间: 2011-12-02

热门下载

更多