斐波那契数列算法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
斐波那契数列算法
斐波那契数列是一种非常重要的概率分布,也叫做斐波那契数列。
斐波那契数列可以用来证明某些随机现象,如掷硬币,赌博等,在大多数情况下,都能获得较好的结果.斐波那契数列有两个特点:1)任何一项随机事件发生的概率为P (x)= p (x+ y);2)任何一项随机事件发生的次数为N (X)= N (X+ Y)。
其中n (X)称为这一随机变量的期望值或均方根值,称为均匀分布。
斐波那契数列可表示为:对于给定的随机变量X 和Y,当X 从0开始逐渐增加时, Y 从1开始逐渐减少;当X 达到最大值时, Y 恰好停止增加.。