一、题目
二、代码
class Solution
{
public int fib(int n)
{
if(n==0) return 0;
if(n==1) return 1;
int[] dp = new int[n+1];
dp[0] = 0;
dp[1] = 1;
int i;
for(i=2;i<=n;i++)
{
// System.out.println(" i "+ i+" dp[i] "+ dp[i]);
dp[i]=dp[i-1]+dp[i-2];
}
return dp[n];
}
}
三、运行结果
四、附录
二刷
class Solution
{
public int fib(int n)
{
if(n==0) return 0;
if(n==1) return 1;
int i;
int[] res = new int[n+1];
res[0] = 0;
res[1] = 1;
for(i=2;i<=n;i++)
{
res[i] = res[i-1]+res[i-2];
}
return res[n];
}
}