欢迎来到天天文库
浏览记录
ID:38533941
大小:346.31 KB
页数:11页
时间:2019-06-14
《ACM Fibonacci数列》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、§2.4Fibonacci数列§2.4.1递推关系Fibonacci数列是递推关系的又一个典型问题,数列的本身有着许多应用。问题:有雌雄兔子一对,假定过两月便可繁殖雌雄各一的一对小兔。问过了n个月后共有多少对兔子?设满n个月时兔子对数为其中当月新生兔数目设为对。第n-1个月留下的兔子数目设为对。§2.4.1递推关系但即第n-2个月的所偶兔子到第n个月都有繁殖能力了。由递推关系(2-3-1)式可依次得到§2.4.2问题的求解设§2.4.2问题的求解承前页§2.4.2问题的求解承前页§2.4.2问题的求解承前页§2.4.2问题的求解其中§2.4.3
2、若干等式1)证明:§2.4.3若干等式2)证明:§2.4.3若干等式3)证明:
此文档下载收益归作者所有