View Code of Problem 23

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

Double click to view unformatted code.


Back to problem 23