View Code of Problem 23

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