上台阶问题,一次上一层或两层,请问上n层的时候,有多少种方案。
f(n)=f(n-1)+f(n-2)
import java.util.*;
public class GoUpstairs {
public int countWays(int n) {
// write code here
int[] arr=new int[n+1];
for(int i=1;i<=n;i++){
if(i==1||i==2){
arr[i]=i;
}else{
arr[i]=arr[i-1]%1000000007+arr[i-2]%1000000007;
}
}
return arr[n]%1000000007;
}
}