二、递归之上台阶

#include <iostream>
using namespace std;
int Fun(int n)
{
	if(n==1)
	{
		return 1;
	}
	else if(n==2)
	{
		return 2;
	}
	else
	{
		return Fun(n-1)+Fun(n-2);
	}
} 
 
int main()
{
	int N=0;
	while(1)
	{
		cin>>N;
		cout<<Fun(N)<<endl;
	}
	return 0;
}