剑指offer-跳台阶

 1 class Solution {
 2 public:
 3     int jumpFloor(int number) {
 4         if(number == 0)
 5         {
 6             return 0;
 7         }
 8         else if(number == 1)
 9         {
10             return 1;
11         }
12         else if(number == 2)
13         {
14             return 2;
15         }
16         else
17         {
18             int c;
19             int a = 1;
20             int b = 2;
21             for(int i = 3;i <= number;i++)
22             {
23                 c = a + b;
24                 a = b;
25                 b = c;
26             }
27             return c;
28         }
29     }
30 };