class Solution {
public:
    int fib(int n) {
        // //递归
        // if(n==0){
        //     return 0;
        // }
        // if(n==1){
        //     return 1;
        // }
        // return fib(n-1)+fib(n-2);
        if(n==0){
            return 0;
        }
        if(n==1){
            return 1;
        }
        long long  one=0;
        long long  two=1;
        long long fibN=0;
        for(unsigned int i=2;i<=n;i++){
            fibN=(one+two)%1000000007;
            one=two;
            two=fibN;
        }
        return fibN;

    }
};