Trip.com W2D5
剑指offer 第四天
[剑指 Offer 10- I]斐波那契数列
题解思路:递推转动态规划
[剑指 Offer 10- II]青蛙跳台阶问题
应用递归,使用dp方法
class Solution {
public int numWays(int n) {
if (n <=1){
return 1;
}
int[] dp =new int[n+1];
dp[0]=1;
dp[1]=1;
for (int i=2;i<=n;i++){
dp[i] = (dp[i-1] + dp[i-2]) % 1000000007;
}
return dp[n];
}
}