View Code of Problem 23

#include <stdio.h>
main()
{
	long a[100];
	int i,n;
	a[0]=1;
	a[1]=2;
	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;
}