- 最后登录
- 2018-12-3
- 在线时间
- 570 小时
- 阅读权限
- 40
- 注册时间
- 2012-12-23
- 积分
- 1215
- 帖子
- 1150
- 精华
- 0
- UID
- 1322578
- 性别
- 男
- 积分
- 1215
- 帖子
- 1150
- 精华
- 0
- UID
- 1322578
- 性别
- 男
- 居住地
- 合肥市
|
一般性解法:
1 只有一级台阶:1种,记为P(1)=1
2 有两级台阶:2种,一种是每次走一级,共走两次,一种是一次走两级:记为P(2)=2
3 有三级台阶:3种,情形一:先走一级,则就剩下2级,P(2)种走法
情形二::先走2级,则剩下1级,只有P(1)种走法。则P(3)就化成了
P(1)+P (2)=3种
记为:P(3)=3
p(3)=P(1)+P(2)同理,P(4)=P(2)+P(3) ……
构成斐波那契数列 a(n+2)=a(n+1)+an
楼主自己研究通项求法 百度 太麻烦 不打了……
an=[(1-√5)/2]^(n-2)*(a2-(1+√5)/2*a1)
a1=1 a11=89(因为斐波那契数列a1a2都是1 这里只有p1是1 所以求a11)
一般的:求m阶 代m+1即可
高中我是班里数学课代表 有一次研究性学习课题就是这个
打字累死了
发个斐波那契的链接 http://baike.baidu.com/view/816.htm |
|