View Code of Problem 23

#include "stdio.h"
#include "string.h"

void main()
{
	int n,i;
	long  int a[1000]={0};
	a[0]=0;
	a[1]=1;
	for(;scanf("%d",&n)!=EOF;)
	{
		if(n==0)
			break;
		for(i=2;i<n+2;i++)
		{
			a[i]=a[i-1]+a[i-2];
		}
		printf("%ld\n",a[i-1]);
	}
}