View Code of Problem 23

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