记录编号	22459	评测结果	AAAAAAAAAA
题目名称	01进制数	最终得分	100
用户昵称	fanzeyi	是否通过	通过
代码语言	C	运行时间	0.091 s
提交时间	2010-11-19 14:02:20	内存使用	0.25 MiB

/*
 * ============================================
 *
 * 	Task: Binacy
 * 	User: fanzeyi
 * 	Lang: C
 *
 * ============================================
 */
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int main()
{
	long n;
	FILE *fin=fopen("binacy.in","r");
	FILE *fout=fopen("binacy.out","w");
	fscanf(fin,"%ld",&n);
	fclose(fin);
	long i=0;
	long *f;
	f=(long*)malloc(sizeof(long)*n);
	f[0]=1;f[1]=2;
	for(i=2;i<n;i++)
		f[i]=(f[i-1]+f[i-2])%15746;
	fprintf(fout,"%ld",f[n-1]%15746);
	return 0;
}