hdu2070（数字遍历处理，简单）

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2070

思路

没啥好说的，直接看代码吧。

AC代码

#include<stdio.h>


int main(){
	
	__int64 a[55];
	int n;

	a[0] = 0;
	a[1] = 1;
	for(int i = 2;i <= 50;i++){
		a[i] = a[i-1]+a[i-2];
	}
	while(scanf("%d",&n)!=EOF){
		if(n==-1)break;
		printf("%I64d\n",a[n]);
	}
	
	
	return 0;
}