c++实现斐波那契数列 递归

#include
#include
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,m,j=0;
	cin >> m >> n;
	for (int i = 1; i <= n; i++)
	{

		cout << dg(i) <<" ";
		j++;
		if (j % m == 0) cout << endl;//每次到第m次换行
	}
	

	return 0;
}