首页 > 试题广场 >

波斐契那数列

[编程题]波斐契那数列
  • 热度指数：36 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt} 定义数列 \{a_x\} 满足

a_x=\begin{cases}<br />1,& x\in\{1,2,3\};\\<br />a_{x-1}+a_{x-3},& x\geqq4.<br />\end{cases}

\hspace{15pt} 给定 n，请求出 a_n\bmod\left(10^9+7\right) 的值。

输入描述:
\hspace{15pt} 第一行输入整数 T\ (1\leqq T\leqq100)，表示询问数量。 
\hspace{15pt} 接下来 T 行，每行一个整数 n\ (1\leqq n\leqq 2\times10^{9})。


输出描述:
\hspace{15pt} 对于每个询问，在一行上输出 a_n 的值（取模 10^9+7）。
示例1

输入

3
6
8
10

输出

4
9
19
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 38浏览

热门推荐

相关试题

波斐契那数列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号