令F0=1,F1=1,Fk=Fk-1+Fk-2,即Fk为斐波那契数列.

令F0=1,F1=1,Fk=Fk-1+Fk-2,即Fk为斐波那契数列.
试证明:
(1)Fi≤FjF(i-j)+F(j+1)F(i-j+1)
(2)FiF(i-1)≥FjF(i-j)+F(j+1)F(i-j-1)
(3)2Fi+F(i-1)=FjF(i-j)+F(j+1)F(i-j+1)
这里i≥j+1∈Z+.
(3)2Fi+F(i-1)=FjF(i-j)+F(j+1)F(i-j-1)
小蝎子1129 1年前 已收到1个回答 举报

zeraser 幼苗

共回答了19个问题采纳率:84.2% 举报

用这个答案上的引理做即可

1年前 追问

6

小蝎子1129 举报

三问都可以用这同一定理证明吗?

举报 zeraser

第一第三问肯定可以,第二问应该要讨论i的大小,当i大于等于4以后f(i-1)便大于3了,直接引用第三问的结论即可

小蝎子1129 举报

那边采纳了,你在帮忙看看http://zhidao.baidu.com/question/523600088?quesup2&oldq=1,谢谢!
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.988 s. - webmaster@yulucn.com