SDUT养兔子

代码实现：

#include<bits/stdc++.h>
using namespace std;
long long int f(int n)
 {
 	long long int a3,i,a1=1,a2=2;
 	if(n==1)
 	a3=1;
 	else if(n==2)
 	a3=2;
 	else if(n>2)
 	{
 		for(i=2;i<n;i++)
 		{
 			a3=a1+a2;
			a1=a2;
 			a2=a3;
 			
		 }
	 }
	 return a3;
}
int main()
{	
int n;
while(~scanf("%d",&n)&&n)
{
	printf("%lld\n",f(n));
}
return 0;
}