View Code of Problem 23

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