方法
算法思想:dp ,f(n)=f(n-1)+f(n-2)
时间复杂度:O(N)
空间复杂度:O(1)
边界条件:
补充知识:dp
class Solution {
public int numWays(int n) {
int a=1,b=1,sum;
for(int i=0;i<n;i++){
sum=(a+b)%1000000007;
a=b;
b=sum;
}
return a;
}
}
方法
算法思想:dp ,f(n)=f(n-1)+f(n-2)
时间复杂度:O(N)
空间复杂度:O(1)
边界条件:
补充知识:dp
class Solution {
public int numWays(int n) {
int a=1,b=1,sum;
for(int i=0;i<n;i++){
sum=(a+b)%1000000007;
a=b;
b=sum;
}
return a;
}
}