// @Title: 斐波那契数 (斐波那契数)
// @Author: qisiii
// @Date: 2022-02-19 19:30:18
// @Runtime: 0 ms
// @Memory: 37.9 MB
// @comment: 
// @flag: 
class Solution {
    public int fib(int n) {
        if(n<2){
            return n;
        }
        int[] v=new int[n+1];
        v[1]=1;
        for(int i=2;i<=n;i++){
            v[i]=(v[i-1]+v[i-2])%1000000007;
        }
        return v[n];
    }
}