70. 爬楼梯

/*
倒推：设num[i]为到i可用方法数。
每次可以爬 1 或 2 个台阶，因此从上一步到i有两种走法：从台阶i-1爬1，从台阶i-2爬2。(i>=2)
因此：num[i]=num[i-1]+num[i-2]
 */
func climbStairs(n int) int {
	if n<2 {return n}
	stepsa,stepsb := 0,1
	res:=0
	for i:=2;i<=n;i++{
		res = stepsa+stepsb
		stepsa = stepsb
		stepsb = res
	}
	return res
}