记录编号	73147	评测结果	AAAAAAAAAA
题目名称	1198.[幻影lyd] 雷雷扔粉笔头	最终得分	100
用户昵称	Chenyao2333	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2013-10-20 13:34:26	内存使用	1.97 MiB

#include<stdio.h>

unsigned long long f[2005]={0};
int n;

void open(){
	freopen("fenbi.in","r",stdin);
	freopen("fenbi.out","w",stdout);
}

void close(){
	fclose(stdin);
	fclose(stdout);
}

void read(){
	scanf("%d",&n);
}

unsigned long long F(int a){
	if(f[a])return f[a];
	f[a]=F(a-1)+F(a-2);
	return f[a];
}


int main(){
	open();
	read();
	f[0]=1;
	f[1]=2; 
	
	unsigned long long ans=F(n);
//	for(int i=70;i<=n;i++){
	//	ans=f[i];
		printf("%llu\n",ans);
	//}

	close();
	return 0;
}