View Code of Problem 23

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