【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;
    }