Dãy số fibonacy được định nghĩa như sau:
\(\left\{\begin{array}{l} f_1=f_2=0 \\ f_n=f_{n-1}+ f_{n-2} (n\ge3) \end{array}\right.\)
Bạn hãy viết chương trình in ra n số đầu tiên của dãy số fibonacy.
Dữ liệu nhập:
là số nguyên n (1<= n <= 30)
Dữ liệu xuất:
Là n số fibonacy đầu tiên trên cùng một dòng, mỗi số cách nhau một khoảng trắng.