View Code of Problem 23

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

		}
		printf("%ld\n",a[m+1]);
		
		
	}
    
}