View Code of Problem 23

#include<stdio.h>


int main()
{
	int m;
	long a[101];
	a[1]=1,a[2]=2;
	int i;
	while(scanf("%d",&m)!=EOF&&m)
	{
		if(m==1||m==2)
			printf("%d\n",m);
		else
		{
			for(i=3;i<=m;i++)
			{
				a[i]=a[i-1]+a[i-2];
			}
			printf("%lld\n",a[m]);
		}
		
	}
	
	
	return 0;
}