LeetCode_Climbing Stairs

 1 class Solution {
 2 public:
 3     int climbStairs(int n) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         if(n ==0) return 0;
 7         if(n == 1) return 1;
 8         if(n == 2) return 2;
 9         int a1 = 1;
10         int a2 = 2;
11         int a3;
12         for(int i =3;i<=n; i++)
13         {    
14             a3 = a1+ a2;
15             a1 = a2;
16             a2 = a3;
17         }
18         
19         return a3;
20     }
21 };

 

posted @ 2013-04-08 00:21  冰点猎手  阅读(133)  评论(0编辑  收藏  举报