LeedCode 之 Climbing Stairs

这几次做的题目，都是挺容易的，但是唯一有点困难的地方是，每次都读不懂题意，不知道要做什么，但是一旦理解了就很简单了~
题目连接：Climbing Stairs
题意：n个台阶，每次只能爬一个或者两个，有多少种爬到顶的方法。
解题思路：因为每次只能爬一个或者是两个，那么当为n个台阶是，就相当于爬n-1个台阶（再爬一个）的方法加上爬n-2个台阶（再爬两个）的方法，类似于斐波那契数列 （F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）），这样代码就很容易就写出来了！

public class Solution {   public int climbStairs(int n) {         int[] result = new int[n];         if(n==1||n==2)//同样是需要处理当n=1和n=2情况下             return n;         result[0]=1;         result[1]=2;         for(int i=2;i<n;i++)             result[i] = result[i-1]+result[i-2];         return result[n-1];           }}