Test case:

Write n: 31
I_31 (computed using iterative method) = 259717522849.000000
Time taken in iterative method = 0.000051 seconds

I_31 (computed using recursive method) = 259717522849.000000
Time taken in recursive method = 0.020010 seconds

I_31 (computed using formula) = 259717522848.999725
Time taken in formula = 0.000004 seconds

I_31 (computed using matrix multiplication) = 259717522849.000000
Time taken in matrix = 0.000005 seconds

-------------------------------------

Grading policy:

1.5 marks each for correct output (total 6 marks)
2 marks for logical correctness of each method (total 8 marks)
2 marks for the correctness of computing execution time (total 2 marks)
2 marks for indentation (total 2 marks)
2 marks for comments (total 2 marks)

Total marks: 20