hdoj 2027 Fibbonacci Number (第一次发博客)小小的纪念下哈哈

杭电的Fibbonacci 数   水题一枚  题目链接

本来是准本用递归的
可惜 递归 一直超时 就点开讨论区 看到这中方法

递归变循环？？？  不是太懂  QAQ

#include<stdio.h>
int main()
{
	long long a[55]={0,1};
	long long n,i;
	while(scanf("%lld",&n)&&n!=-1){
		for(i=2;i<=n;i++){
			a[i]=a[i-1]+a[i-2];
		}
		printf("%lld\n",a[n]);
	}
return 0;
}