Python3 program to find n - th term of a recursive function using matrix exponentiation .
MOD = 1000000009 ; NEW_LINE def power ( n ) : NEW_LINE INDENT if ( n <= 1 ) : NEW_LINE INDENT return 1 ; NEW_LINE DEDENT DEDENT