描述
科学家最近发现了一个不明物种,它具有很强的繁殖能力,从出生开始的第四天便具备繁殖能力,并且之后的每天繁殖都会繁殖两个新个体。科学家把一个刚出生的该生物放进一个培养皿里,他想知道n天以后培养皿里会有多少个该生物(假设在此期间该生物不会死)。
-
输入
-
第一行为一个整数T,表示数据的组数
对于每组测试数据:
仅一行,一个整数n(n<=100) 既天数。
输出
-
对于每组测试数据输出一行,由于最后的结果非常大,科学家只想知道后6位的值。
样例输入
-
2
-
5
-
100
样例输出
-
5
-
653399
模拟题,找到规律即可
#include<stdio.h>
main()
{
int number;
int n,j;
int f[101];
f[1]=f[2]=f[3]=1;
f[4]=3;
for(j=5;j<=100;j++)
f[j]=(f[j-1]+f[j-3]*2)%1000000;
scanf("%d",&n);
for(j=0;j<n;j++)
{
scanf("%d",&number);
printf("%d\n",f[number]);
}
}