注意后面大数取模,当大于1000007时就可以将其取一次模,然后继续循环运算
比萨的列奥纳多,又称斐波那契,意大利数学家,西方第一个研究斐波那契数,并将现代书写数和乘数的位值表示法系统引入欧洲。 斐波那契在《算盘书》中提出了一个有趣的兔子问题: 一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有兔都不死,那么一年以后可以繁殖多少对兔子? 那么,第一个月,我们有1对兔子。第二个月,就有了2对兔子。依次类推,用F[i]来表示第i个月能繁殖多少兔子。于是: F[0]=1, F[1]=1, F[2]=2, F[3]=3, ... F[n]=F[n-1]+F[n-2], 现在的问题是,给定n个数字ai,请你计算出F[ai]%1000007的值。
输入格式:
输入的第一行包括1个数字n(0<n<=1000),表示接下来有N个询问。 接下来,有N个数字a1~an(0<ai<400)
输出格式:
对于每次询问,先输出一行“ Case %d:”,再输出f[ai]%1000007的值.具体格式参照输出示例。
输入样例:
在这里给出一组输入。例如:
6
3
6
2
1
4
7
输出样例:
在这里给出相应的输出。例如:
Case 1:
3
Case 2:
13
Case 3:
2
Case 4:
1
Case 5:
5
Case 6:
21