leetcode Climbing Stairs

https://oj.leetcode.com/problems/climbing-stairs/

这是一个动态规划问题。

思路是这样的。登上最后一阶有两种方法：走两步，或者走一步。

那么stairs[n]=stairs[n-1]+stairs[n-2]。

程序一如既往的笨拙。。。

public class Solution {    public int climbStairs(int n) {        if(n==1)return 1; if(n==2)return 2;         int []arr=new int[n+1]; arr[1]=1; arr[2]=2; for(int i=3;i<=n;i++){ arr[i]=arr[i-1]+arr[i-2]; }       return arr[n];    }}