小囨的数列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
定义数列 : $ F(x) = \begin{cases} 1; & x \le 3 \\ F(x-1) + 2 \times F(x-3). & \text{otherwise} \end{cases} $ 先请你编写一个程序,使其能够在规定时间内输出 的第 项。
输入描述
输入仅一行,一个正整数 。
输出描述
输出仅一行,一个正整数,。 答案可能会超过 ,请使用 64 位整型存储。
5
5
约定