Q(n − 1) + Q(n − 2) + Q(n − 3)
Q(0)=0Q(1)=1Q(2)=3Q(3)=4Q(4)=8Q(5)=15
In the end, you should get 3Qn-6Q