Project Euler 116 - Red, green or blue tiles

Official link: https://projecteuler.net/problem=116

Thought Process

For problems like this we want to build a Recurrence Relation

Interactive Code

Enter a number (yourinput)

Code will output the answer for a row yourinput units long