力扣刷题记录 -- JAVA---97--509. 斐波那契数

---

一、题目

二、代码

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];
    }
}