记录编号	22471	评测结果	AAAAAAAAAA
题目名称	01进制数	最终得分	100
用户昵称	苏轼	是否通过	通过
代码语言	C++	运行时间	0.134 s
提交时间	2010-11-19 14:36:08	内存使用	4.08 MiB

#include <cstdio>
const int MAXN=1000005;

int f[MAXN],N;

int main()
{
	freopen("binacy.in","r",stdin);
	freopen("binacy.out","w",stdout);
	scanf("%d",&N);
	f[1]=1;f[2]=2;
	for(int i=3;i<=N;i++)
		f[i]=(f[i-1]+f[i-2])%15746;
	printf("%d\n",f[N]);
	return 0;
}