waltray

摘要： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ import java.util.Stack; public class Solution { pu 阅读全文

摘要： 代码简单，主要思路如下： 假设 跳到第n阶台阶的次数为f（n）次； 从第n-1阶台阶跳到第n阶的可能仅一种，即f（n-1）种方法； 从第n-2阶台阶跳到第n阶的可能有两种：1.先跳一步，再跳一步；2.直接跳两步。第一种包含于上面情况，故仅剩第二种，有f（n-2）中方法； 。。。 从第1阶台阶跳到第n 阅读全文