#B. 小囨的数列

    传统题 1000ms 256MiB

小囨的数列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

定义数列 FF: $ F(x) = \begin{cases} 1; & x \le 3 \\ F(x-1) + 2 \times F(x-3). & \text{otherwise} \end{cases} $ 先请你编写一个程序,使其能够在规定时间内输出 FF 的第 nn 项。

输入描述

输入仅一行,一个正整数 nn

输出描述

输出仅一行,一个正整数,F(n)F(n)。 答案可能会超过 23112^{31}-1 ,请使用 64 位整型存储。

5
5

约定

1n401 \le n \le 40

C20221125 CLASS 14

未认领
状态
已结束
题目
7
开始时间
2023-3-24 0:00
截止时间
2023-4-8 23:59
可延期
24 小时