算法笔记--动态规划--爬楼梯问题

很经典的小问题，一我的爬楼梯，一次只能爬一阶或两阶，当总共有n阶楼梯时，有几种爬法。ios 这是一道很明显的递归题目，且没法像通常的动态规划那样列出递推方程，可是思想和动态规划比较相似，从问题的结果出法，逆推整个流程。数组 思路是这样的，这我的最后成功爬上第n阶以前，只有两种可能，爬了一阶或者两阶，所以此时他总共可拥有的次数，即为他最后爬了一阶状况下原来n-1阶的次数加上最后爬了两阶时原来n-2阶

>>阅读原文<<