Dãy số Fibonaci là dãy số (Fn) được xác định bởi: F1 = 1; F2 = 1; Fn = Fn-1 + Fn-2 với mọi n ≥ 3. Chẳng hạn dãy số 1; 1; 2; 3; 5; 8; 13; … là dãy số Fibonaci.
Yêu cầu: Hãy tìm N số Fibonaci đầu tiên
Input:
7
Output:
1 1 2 3 5 8 13
Input:
10
Output:
1 1 2 3 5 8 13 21 34 55