View Code of Problem 23

#include<stdio.h>
int main(){
	long int a[1000];
	a[0]=1;
	a[1]=1;
	int m;
	while(scanf("%d",&m)!=EOF&&m!=0){
	if(m==1)
	printf("1\n");
	else{ 
	for(int i=2;i<=m;i++)
	   a[i]=a[i-1]+a[i-2];
	   printf("%ld\n",a[m]);
}
}
}