FIBO01 - Dãy Fibonacci đầu tiên

FIBO01 - Dãy Fibonacci đầu tiên

Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

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

Ví dụ

Input: 7 Output: 1 1 2 3 5 8 13
Input: 10 Output:

1 1 2 3 5 8 13 21 34 55