LeetCode Climbing Stairs 递归求解和动态规划法.pdfVIP

靖靖空空间间 效效苏苏秦秦，，闭闭关关修修炼炼 !! 吾吾破破关关之之 日日，，就就是是中中国国横横添添一一颗颗计计算算机机星星级级人人 之之 日日!! LLeeeettCCooddee CClliimmbbiinngg SSttaaiirrss 递递归归求求解解和和动动态态规规划划法法 分类： Algorithm算法 2013-12-21 08:13 224人阅读 评论 (0) 收藏 举报 LeetCodeClimbing Stairs递归求解动态规划法 Climbing Stairs You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? 简单题 目，相当于fibonacci数列问题，难点就是要会思维转换，转换成为递归求解问题，多训练就可以了。 所以这种类型的题 目相对于没有形成递归逻辑思维的人来说，应该算是难题。 我的想法是： 每次有两种选择，两种选择之后又是各有两种选择，如此循环，正好是递