Count number of binary strings

#1

using matrix exponentiation , getting wrong answer

#2

hello @rohit_1906
remove mod , in the question it is not mentioned to take mod