思路 首先观察该题目,整理出递归方程 f(n) = f(n-1)+f(n-2) ;这明显就符合斐波那契数列的递归方程 因此我们可以使用相同的思路来解决这个问题。 public int numWays(int n) { int first = 0; int second =1; int sum=0; if(n<2) return 1; for(int i=0;i<n;i++) { sum=(first+second)%1000000007; first=second; second= sum; } return sum; }