70. 爬楼梯个人解法

int climbStairs(int n){
      int sz[500] = {0},i;
	sz[1] = 1;
	sz[2] = 2;
	for (i = 3; i <= n;i++)
	{
		sz[i] = sz[i-1] + sz[i-2];
	}
	
	return sz[n];
}