斐波那契数列、走台阶问题_第1页
斐波那契数列、走台阶问题_第2页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、走台阶问题如：总共100级台阶(任意级都行)，小明每次可选择走1步、2步或者3步，问走完这100级台阶总共有多少种走法？解析：这个问题本质上是斐波那契数列，假设只有一个台阶，那么只有一 种跳法，那就是一次跳一级，f(1)=1 ;如果有两个台阶，那么有两 种跳法，第一种跳法是一次跳一级，第二种跳法是一次跳两 级,f(2)=2。如果有大于2级的n级台阶，那么假如第一次跳一级台 阶，剩下还有n-1级台阶，有f(n-1)种跳法，假如第一次条2级台 阶，剩下n-2级台阶，有f(n-2)种跳法。这就表示f(n)=f(n-1)+f( n-2)。将上面的斐波那契数列代码稍微改一下就是本题的答案f(n)二f(n

2、-1)+f( n+2)斐波那契数列斐波那契数列：0, 1, 1,2, 3, 5, 8, 13, 21,34, 55, 89, 144,如果设F(n)为该数列的第n项(n N*)，那么这句话可以写成如下形式：F( n)=F( n-1)+F( n-2)递推数列显然这是一个线性。数学定义：递归斐波纳契数列以如下被以的方法定义：F (0) =0, F (1)=1, F (n) =F(n-1)+F(n-2)(n>2, n N*)由兔子 生殖问题引出、生物(计算科学)特性：这个数列从第3项开始，每一项都等于前两项之和 特别指出：第1项是0,第2项是第一个1。代码:public class Test

3、static finalint s =100 ; /自定义的台阶数staticint compute( intstair)if ( stair <=|0)return0; if (stair =1)return1; if (stair =2)return2; return compute(stair-1) +compute(stair-2);/retur n递归进行计算->递归思想进行数据计算处理在斐波那契数列中后一项的值等于前两项的和publicstatic void main(String args) System.out .println(” 共有"+compute(s) +"种走法 ”)； return compute(stair- 1) + compute(stair- 2);在return 子句中调用调用compute函数由斐波那契数列特性得到最后的值 分值拆分

人人文库> 全部分类> 行业资料 > 工业设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论