动态规划-02每次只能向上爬1步或者2步，有多少种方法可以爬到n层楼梯顶部java实现

题目描述

你在爬楼梯，需要n步才能爬到楼梯顶部

每次你只能向上爬1步或者2步。有多少种方法可以爬到楼梯顶部？

到达n层的方法=到达n-1层方法+到达n-2层方法

f(n)=f(n-1)+f(n-2)

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