上台阶 简单动态规划 或者 用循环

题目描述

3

返回：2

import java.util.*;

public class GoUpstairs {

int[] count = new int[100];
public int countWays(int n) {
for(int i=0;i<100;i++){
count[i]=-1;
}
return cal(n);
}
public int cal(int n){
if(count
!=-1)return count
;
if(n<=3) return n-1;
else {
count
=(cal(n-1) + cal(n-2))%1000000007;
return count
;
}
}
}