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