首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

算法导论3.2-7解决思路

2012-02-27 
算法导论3.2-7证明:对于i0,第(i+2)个斐波拉其数满足F(i+2)x^i其中x1+根号5/2我通过验证发现对i2不

算法导论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)的

热点排行