【leetcode】【70】Climbing Stairs

一、问题描述

二、问题分析

每一步可以爬一格或者两个楼梯，可以发现，递推式是f(n)=f(n-1)+f(n-2)，熟悉的可以一眼发现，这是斐波那契数列的递归表达式。当然我们在处理的时候可以采用迭代的方式优化。

三、Java AC代码

public int climbStairs(int n) {
int pre = 0;
int cur = 1;
for(int i=0;i<n;i++){
int tmp = cur;
cur += pre;
pre = tmp;
}
return cur;
}