View Code of Problem 23

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