Problem Description
Given an integer A you have to find the number of ways to fill a 3 x A
board with 2 x 1
dominoes.
Return the answer modulo 109 + 7 .
NOTE:
1 <= A <= 105
First and only argument is an integer A.
Return an integer denoting the number of ways to fill a 3 x A
board with 2 x 1
dominoes with modulo 109 + 7.
Input 1:
2
Input 2:
1
Output 1:
3
Output 2:
0
Explanation 1:
Following are all the 3 possible ways to fill up a 3 x 2 board.
Explanation 2:
Not a even a single way exists to completely fill the grid of size 3 x 1.
NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.