以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  疑惑?数据结构和计组的两个题目  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=74784)


--  作者:wenli1110
--  发布时间:5/12/2009 1:00:00 PM

--  疑惑?数据结构和计组的两个题目
能帮帮忙算算题目吗?
--  作者:wenli1110
--  发布时间:5/12/2009 1:01:00 PM

--  
?? 题目上传不去?
--  作者:wenli1110
--  发布时间:5/12/2009 1:02:00 PM

--  
1. 斐波那契数列Fn定义如下
     F0=0,  Fl=1, Fn=Fn-1+Fn-2,   n=2,3...
   请就此斐波那契数列,回答下列问题。
(1) (7分) 在递归计算Fn的时候,需要对较小的Fn-1,Fn-2,…, Fl, F0精确计算多少次?

--  作者:applestar
--  发布时间:5/29/2009 12:32:00 AM

--  
1.   Fn=Fn-1+Fn-2=2Fn-2+Fn-3=3Fn-3+2Fn-4=... 算通项公式即可,方法很多,
     特征方程简单
2.  lr表示法中同一层的节点个数
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms