preguntas cara LeetCode 10- I. número de Fibonacci

Ha de observarse que un% k + b% k = (a + b)% k
Esta cuestión estará en el interior del módulo k, de lo contrario se desbordará

class Solution {
    public int fib(int n) {
        if(n <= 0){
            return 0;
        }
        if(n == 1){
            return 1;
        }
        long sum = 0;
        long pre = 1,ppre = 0;
        for(int i = 2;i <= n;i++){
            sum = (pre + ppre)%1000000007;
            ppre = pre;
            pre = sum;
        }
        return (int)sum;
    }
}