Leetcode:爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数。

示例 1：

输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。

1. 1 阶 + 1 阶
2. 2 阶
   示例 2：

输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
3. 1 阶 + 1 阶 + 1 阶
4. 1 阶 + 2 阶
5. 2 阶 +

思想:斐波那契数列求和

 private static  int result = 0;                          
 public static int climbStairs1(int n)    //超出时间限制        
 {                                                        
     if(n<=1) return 1;                                   
     else return climbStairs1(n-1)+climbStairs1(n-2);     
 }                                                        
 public static int climbStairs2(int n)              
 //执行用时 : 1 ms, 在Climbing Stairs的Java提交中击败了77.49% 的用户
//内存消耗 : 32.7 MB, 在Climbing Stairs的Java提交中击败了76.45% 的用户
  
 {                                                        
     List list  = new ArrayList();                        
     list.add(1);                                         
     list.add(1);                                         
     for(int i=2;i<=n;i++){                               
         list.add((int)list.get(i-2)+(int)list.get(i-1)); 
     }                                                    
     return (int)list.get(n);                             
 }