算法导论3.2-7
证明：对于i>=0,第（i+2）个斐波拉其数满足F（i+2）>=x^i;
其中x=1+根号5/2
我通过验证发现对i=2不满足，但是，这道题难道是错的？
请牛人解答！
[解决办法]
F(i+2) = F(4) = 3
x^2 = 2.618
哪里不满足了
[解决办法]
楼主是算错了还是按的
0, 1, 1, 2, 3
中的第4项比的，那个是f(3)的
发布时间： 2012-02-27 10:00:22 作者： rapoo
算法导论3.2-7
证明：对于i>=0,第（i+2）个斐波拉其数满足F（i+2）>=x^i;
其中x=1+根号5/2
我通过验证发现对i=2不满足，但是，这道题难道是错的？
请牛人解答！
[解决办法]
F(i+2) = F(4) = 3
x^2 = 2.618
哪里不满足了
[解决办法]
楼主是算错了还是按的
0, 1, 1, 2, 3
中的第4项比的，那个是f(3)的