在看电影的时候看到的这么一个题，然后做题又遇到了。
在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问，当N=11时，你可以采用多少种不同的方式爬完这个楼梯（）；当N=9时呢？
因为你只能跨一阶或者二阶，在你爬11楼的时候，你倒回去一步只能待在第10楼或者第9楼。换句话说就是到达第9楼的方法次数加上第10楼的方法次数。
......
如果你待在第3楼，就得待在第1楼或者第2楼
爬1楼一种方法，
爬2楼两种方法。
爬3楼就是爬1楼方法次数加2楼的方法次数。
用数学表达就是：
a（11）=a（10）+a（9）=144
a（10）=a（9）+a（8）=89
a（9）=a（8）+a（7）=55
a（8）=a（7）+a（6）=34
a（7）=a（6）+a（5）=21
a（6）=a（5）+a（4）=13
a（5）=a（4）+a（3）=8
a（4）=a（3）+a（2）=5
a（3）=a（2）+a（1）=3
a（2）=2
a（1）=1
我们用迭代的方法来实现
image.png
题目 在看电影的时候看到的这么一个题，然后做题又遇到了。 在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问，...
轻松一刻 A.什么东西嘴里没有舌头 ( ) B.拿什么不用手 ( ) C.人字加两笔组成多少字 ( )...
1.有3个人去投宿,一晚30元.三个人每人掏了10元凑够30元交给了老板.后来老板说今天优惠只要25元就够了,拿出...
抽空刷刷题。 双色球
“爸爸，爸爸，你快过来教我一题，我有一题不会做啦！”咦？这是谁在说话呢？哦！原来是我自己呀！ ...
今天面试遇到了这个题,脑子轴了一下, 没有答上来, 事后想了想, 其实也是蛮简单的问题 牛顿爬楼梯.png 爬楼梯...
描述： 爬楼梯原题地址：http://www.lintcode.com/zh-cn/problem/climbin...
文/曹雅彬（四五班） 美丽的智慧岛上，有一只聪明的小猴，它每天细心琢磨“趣味题”，它很喜欢那本《趣味题语文》这本人...
前言说明 算法学习，日常刷题记录。 题目连接 爬楼梯[https://leetcode-cn.com/proble...
本文标题：趣味题(爬楼梯)
本文链接：https://www.haomeiwen.com/subject/ilhawctx.html
网友评论