题目描述
你在爬楼梯,需要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];
}
}