View Code of Problem 23

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