Solution
The table below shows the 11 Fibonacci numbers and the 11 numbers .
1 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
---|---|---|---|---|---|---|---|---|---|---|---|
0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | |
0 | 1 | 2 | 6 | 15 | 40 | 104 | 273 | 714 | 1870 | 4895 |
We see that . Therefore, we just find the last digit of by applying the Pisano period method.
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.