定义数列F：
F(x) = 1                                    x <= 3
F(x) = F(x - 1) + 2 * F(x - 3)       x > 3
先请你编写一个程序，使其能够在规定时间内输出 F 的第 n 项。

一个正整数n

一个正整数,F(n)
答案可能会超过 2^31−1 ，请使用 64 位整型存储。

1≤n≤40

算法 递归