leetcode 腾讯精选070

题目：
https://leetcode-cn.com/problems/climbing-stair
代码：
class Solution {
public:
int climbStairs(int n) {
if(n <= 0)
return 0;
if(n == 1)
{
return 1;
}

	if(n == 2)
	{
		return 2;
	}


	int ans = 1;
	int tmp = 0;
	
	while(n!=0)
	{
		ans += tmp;
		tmp = ans - tmp;
		n--;
	}
	return ans;


}

};
结果：