一个楼梯有20个台阶,规定上楼时,每次只能跨上一个或两个台阶,问:从地面到最上层共有多少种不同的跨法?财富的话 我太穷 方法多难不要紧 只要能看懂
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 14:38:34
![一个楼梯有20个台阶,规定上楼时,每次只能跨上一个或两个台阶,问:从地面到最上层共有多少种不同的跨法?财富的话 我太穷 方法多难不要紧 只要能看懂](/uploads/image/z/307099-19-9.jpg?t=%E4%B8%80%E4%B8%AA%E6%A5%BC%E6%A2%AF%E6%9C%8920%E4%B8%AA%E5%8F%B0%E9%98%B6%2C%E8%A7%84%E5%AE%9A%E4%B8%8A%E6%A5%BC%E6%97%B6%2C%E6%AF%8F%E6%AC%A1%E5%8F%AA%E8%83%BD%E8%B7%A8%E4%B8%8A%E4%B8%80%E4%B8%AA%E6%88%96%E4%B8%A4%E4%B8%AA%E5%8F%B0%E9%98%B6%2C%E9%97%AE%EF%BC%9A%E4%BB%8E%E5%9C%B0%E9%9D%A2%E5%88%B0%E6%9C%80%E4%B8%8A%E5%B1%82%E5%85%B1%E6%9C%89%E5%A4%9A%E5%B0%91%E7%A7%8D%E4%B8%8D%E5%90%8C%E7%9A%84%E8%B7%A8%E6%B3%95%3F%E8%B4%A2%E5%AF%8C%E7%9A%84%E8%AF%9D+%E6%88%91%E5%A4%AA%E7%A9%B7+%E6%96%B9%E6%B3%95%E5%A4%9A%E9%9A%BE%E4%B8%8D%E8%A6%81%E7%B4%A7+%E5%8F%AA%E8%A6%81%E8%83%BD%E7%9C%8B%E6%87%82)
一个楼梯有20个台阶,规定上楼时,每次只能跨上一个或两个台阶,问:从地面到最上层共有多少种不同的跨法?财富的话 我太穷 方法多难不要紧 只要能看懂
一个楼梯有20个台阶,规定上楼时,每次只能跨上一个或两个台阶,问:从地面到最上层共有多少种不同的跨法?
财富的话 我太穷 方法多难不要紧 只要能看懂
一个楼梯有20个台阶,规定上楼时,每次只能跨上一个或两个台阶,问:从地面到最上层共有多少种不同的跨法?财富的话 我太穷 方法多难不要紧 只要能看懂
和fibonacci数列有关
设n级台阶的跨法为F(n)种,最后一步只能跨上一个或两个台阶
所以F(n)分为两种情况,第一种为最后一步跨一个台阶,前面为n-1台阶,跨法F(n-1)
第二种为最后一步跨二个台阶,前面为n-2级台阶,跨法为F(n-2)种
一级台阶方法仅有一种,二级台阶方法有两种(一种是一步跨2级,一种是两步每部1级)
F(1)=1 F(2)=2
所以 F(3)= F(2)+F(1)=2+1=3
类似求得 F(4)=3+2=5,F(5)=5+3=8,F(6)=8+5=13,F(7)=13+8=21,F(8)=21+13=34,
F(9)=34+21=55,F(10)=55+34=89,F(11)=89+55=144,F(12)=144+89=233
F(13)=233+144=377,F(14)=377+233=610,F(15)=610+377=987
F(16)=987+610=1597,F(17)=1597+987=2584,F(18)=2584+1597=4181
F(19)=4181+2584=6765,F(20)=6765+4181=10946
从地面到最上层共有10946种不同的跨法