这篇博客探讨了爬楼梯问题的解决方案，它与斐波那契数列有着紧密联系。博主通过递归的方式展示了如何计算到达不同楼层的方法数，并列举了一系列的计算过程，如a(11)=a(10)+a(9)=144等，揭示了数列的规律。文章深入浅出地解释了数学原理，并提供了相关计算的例子。
你需要爬11楼的时候，你倒回去一步只能待在第10楼或者第9楼。换句话说就是到达第9楼的方法次数加上第10楼的方法次数。
如果你待在第10楼，就得待在第9楼或者第8楼
如果你待在第9楼，就得待在第8楼或者第7楼
......
如果你待在第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
扫一扫
1964
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
