Define F：

F(x)={1;[tex]f(x)=\left \{ {{1; x\leq 3} \atop {F(x-1)+2*F(x-3)}} \right.[/tex] .
Please output the value of F(n), where n is defined by the input value.
Please put it in C++