Problem B: 肥波那切数

最新推荐文章于 2021-01-23 22:48:28 发布

ZJU_warren

最新推荐文章于 2021-01-23 22:48:28 发布

阅读量523

点赞数

分类专栏：其他赛事

本文链接：https://blog.csdn.net/hnust_V/article/details/51746347

版权

其他赛事专栏收录该内容

24 篇文章 0 订阅

订阅专栏

Problem B: 肥波那切数
Description
F[1]=1; 
F[2]=1; 
F[n]=F[n-1]+F[n-2]; 
求F[n]%100000000007

Input
第一行一个T，表示有多少个测试样例（T<=1000）。

下面T行，每行一个n（0<n<=1000）

Output
输出F[n]%100000000007

Sample Input
1
1
Sample Output
1
HINT

来源： http://gdutcode.sinaapp.com/problem.php?cid=1029&pid=1

//水题
#include <cstdio>
#define MAX 1200
#define MOD 100000000007
long long A[MAX]={0,1,1};
void Handle(void)
{
    for(int i=3;i<=MAX;i++)
        A[i]=(A[i-1]%MOD+A[i-2]%MOD)%MOD;
}
int main(void)
{
    Handle();
    int T;scanf("%d",&T);
    for(int i=1,n;i<=T&&scanf("%d",&n);i++)
        printf("%lld\n",A[n]);
}