leetcode509

public class Solution
    {
        
        public int Fib(int N)
        {
            if (N == 0)
            {
                return 0;
            }
            else if (N == 1)
            {
                return 1;
            }
            else
            {
                List<int> list = new List<int>();
                list.Add(0);
                list.Add(1);
                for (int i = 2; i <= N; i++)
                {
                    list.Add(list[i - 1] + list[i - 2]);
                }
                return list[N];
            }            
        }
    }

 

补充一个python的实现：

class Solution:
    def fib(self, N: int) -> int:
        if N==0:
            return 0
        if N==1:
            return 1
        dp = [0] * (N+1)
        dp[0] = 0
        dp[1] = 1
        for i in range(2,N+1):
            dp[i] = dp[i-1] + dp[i-2]
        return dp[N]