View Code of Problem 23

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