Sam never knew the existence of the digit 9. He even learnt the Fibonacci sequence, without knowing the digit 9.
So according to him, the Fibonacci sequence looked something like this:
1, 1, 2, 3, 5 , 8 , 14, 23, 37, 61....
One day he started counting the number of terms with the last digit as 8.
(As, we can see that in the first 10 terms in his series above, only 1 term ends with 8)
Find the number of terms in the first 300 terms of his series, which has the last digit as 8