第7章-递推关系和生成函数课件.ppt

上传人:晟*** 文档编号:14565736 上传时间:2022-11-01 格式:PPT 页数:56 大小:885.50KB
下载 相关 举报
第7章-递推关系和生成函数课件.ppt_第1页
第1页 / 共56页
第7章-递推关系和生成函数课件.ppt_第2页
第2页 / 共56页
第7章-递推关系和生成函数课件.ppt_第3页
第3页 / 共56页
第7章-递推关系和生成函数课件.ppt_第4页
第4页 / 共56页
第7章-递推关系和生成函数课件.ppt_第5页
第5页 / 共56页
点击查看更多>>
资源描述

7.1 一些数列 算术序列(等差数列) 几何序列(等比数列) 例1 :确定平面一般位置上的n 个互相交叠的圆所形成的区域数。例2 (Fibonacci问题):lFibonacci 数列是递推关系的又一典型问题, 数列的本身有着许多应用. (1) 问题的提出:假定初生的一对雌雄兔子, 从出生的第2个月之后每个月都可以生出另外一对雌雄兔. 如果第1个月只有一对初生的雌雄兔子, 问n 个月之后共有多少对兔子?1 月2 月3 月4 月5 月6 月(2) 求递推关系: 设满n 个月时兔子对数为Fn,则第n-1 个月留下的兔子数目为Fn-1对; 当月新生兔数目为Fn-2对, 即第n-2 个月的所有兔子到第n 个月都有繁殖能力 Fn= Fn-1+ Fn-2, F1 =F2=1 (7.1)由递推关系(7.1) 式可依次得到 F3= F1+F2=2, F4= F2+F3=3, F5= F3+ F4=3+2=5, 前几项为:0,1,1,2,3,5,8,13,21,34,55,89,144,233,(3) Fibonacci 数列的性质I. 部分和Sn n=f0 0+f1 1+f2 2+fn n=fn+2

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。