View Code of Problem 23

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