View Code of Problem 18

#include<stdio.h>
int main()
{
	int i,n,a[1000];
	//scanf("%d",&t);
	while(scanf("%d",&n)!=EOF)
	{  a[1]=0;
	   a[2]=1;
	   a[3]=1;
	   if(n>3){
	   
		for(i=4;i<=n;i++)
		{a[i]=a[i-1]+a[i-2];
			
		}
	    }
		printf("%d\n",a[n]);
	}
	return 0;
 }