Algorithm-Guide/code/7.java at master · Xunzhuo/Algorithm-Guide · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
class Solution {
    public int fib(int n) {
        if(n==0||n==1)

        {
            return n;

        }

        int dp[] = new int[n+1];

        dp[0]=0;dp[1]=1;

        for(int i=2;i<=n;i++)

        {
            dp[i] = (dp[i-1]+dp[i-2])%1000000007;

        }

        return dp[n];

    }

}