菲波那契数

#include<iostream>
using namespace std;

int dg(int n)
{
	if(n==1 || n==2)
		return 1;
	else
		return dg(n-1)+dg(n-2);
}

int main()
{int n;
	cout<<"输出菲波那契数第n项：";
	cin>>n;
	cout<<n<<"项"<<dg(n)<<endl; 
}