Python爬楼梯问题
问题描述：
一共有 n 阶楼梯，每一次你可以爬一个台阶或两个
你有多少种不同的方法可以爬到楼顶？
（其中,给定的 n 是一个整数）
示例：
输入：2
输出：2
因为两阶台阶有两种方式爬到楼顶
1. 爬一阶再爬一阶
2. 直接爬两阶
问题分析：
1.拆解问题
一共n阶台阶，有两种方式爬，所以我们到达第n阶的时候
不是从第n-2爬上来，就是从第n-1阶爬上来，所以我们把
问题看成到达第 n-2 阶时所有方式加上到达第n-1阶时
所有方式就是到达第n阶的所有方式.
2.状态定义
原创
2020-05-09 16:27:55 ·
5602 阅读 ·
0 评论
关注
分享
扫一扫