Câu 1: In ra dãy số Fibonaci tới số thứ n

#include<iostream>
using namespace std;

int Fibonaci(int s)
{
	if (s == 0 || s == 1)
		return 1;
	else
		return (Fibonaci(s - 2) + Fibonaci(s - 1));
}

void main()
{
	int n;
	cout << "Nhap n: ";
	cin >> n;

	for (int i = 0; i < n+1; i++)
	{
		cout << Fibonaci(i) << "  ";
	}

	cout << endl;
}