数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 13220|回复: 44

有二十阶楼梯,每次只能上一阶或两阶,总共有多少种上法?

[复制链接]
发表于 2019-8-10 00:21 | 显示全部楼层 |阅读模式
有二十阶楼梯,每次只能上一阶或两阶,总共有多少种上法

本帖被以下淘专辑推荐:

  • · 好貼|主题: 366, 订阅: 6
 楼主| 发表于 2019-8-10 00:21 | 显示全部楼层
一个人爬楼梯,楼梯共20层,一人一步可以走一层或两层,共多少种走法
回复 支持 反对

使用道具 举报

发表于 2019-8-10 09:04 | 显示全部楼层
递归。普通题,
回复 支持 反对

使用道具 举报

发表于 2019-8-10 09:21 | 显示全部楼层
假设阶梯有N层,则按N=1,2,3,4……逐步分析
推出一般规律,即走法a(n)=a(n-2)+a(n-1)可以看出这是一个递推公式。
同时也满足菲波拉契数列的情况
所以20级阶梯的走法a(20)就为菲波拉契数列的第20项
a(20)=fib(20)=10946
回复 支持 反对

使用道具 举报

发表于 2019-8-10 11:01 | 显示全部楼层
下面是我过去在《数学中国》发表过的一个帖子,可供参考:



本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x

点评

这个可以用排列组合的方法求解吗  发表于 2019-8-11 00:38
谢谢陆老师  发表于 2019-8-10 23:59
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-8-11 00:01 | 显示全部楼层
这个程序怎么编啊,怎么修改才得到10946

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x

点评

前面加N%  发表于 2019-8-11 10:11
回复 支持 反对

使用道具 举报

发表于 2019-8-11 08:42 | 显示全部楼层
本帖最后由 luyuanhong 于 2019-8-11 08:50 编辑

下面我用最老的 DOS 版本的 Derive 软件计算得到的结果:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x

点评

陆老师这个对话框是怎么弹出来的  发表于 2019-8-11 11:11
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-8-11 10:16 | 显示全部楼层
全部以失败告终,请看图片

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-8-11 10:22 | 显示全部楼层
luyuanhong 发表于 2019-8-11 08:42
下面我用最老的 DOS 版本的 Derive 软件计算得到的结果:

陆老师可否指导一二,这个不知怎么输入

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-8-11 10:33 | 显示全部楼层
luyuanhong 发表于 2019-8-11 08:42
下面我用最老的 DOS 版本的 Derive 软件计算得到的结果:

陆老师这个对话框是怎么弹出来的

点评

改为21次方就对了!  发表于 2019-8-11 11:35
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-3-29 05:28 , Processed in 0.096680 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表