#5259. Dãy Fibonacci (Mã bài: FIBO)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Dãy Fibonacci được định nghĩa: F_0 = 0, F_1 = 1 ; F_i = F_{i-1} + F_{i-2} với i \ge 2 . Cho một số nguyên không âm n , hãy in ra tất cả các số trong dãy Fibonacci mà không vượt quá n .

Dữ liệu: Một số nguyên không âm n ( 0 \le n \le 10^{18} ).

Kết quả: In ra các số Fibonacci tìm được trên cùng một dòng, theo thứ tự tăng dần, cách nhau bởi một khoảng trắng.

Ví dụ:

Dữ liệu:

50

Kết quả:

0 1 1 2 3 5 8 13 21 34