leetcode --70. Climbing Stairs

题目：https://leetcode.com/problems/climbing-stairs/tabs/description

代码：

class Solution {public:    int climbStairs(int n) {        int a[100];        a[0]=1,a[1]=2;        for(int i=2;i<100;i++){            a[i]=a[i-1]+a[i-2];        }        return a[n-1];    }};

打表即可，递归会超时