public static BigInteger fiboMod(BigInteger t1,BigInteger t2,int n){
        n = n-1;
        if(n == 1){
            return t2;
        }
        return fiboMod(t2,t2.pow(2).add(t1),n);
    }