fibonacciSumSet
Chuỗi Fibonacci được định nghĩa như sau:
F0 = 0, F1 = 1. Với mỗi i > 1: Fi = Fi - 1 + Fi - 2.
Đây là phần đầu của chuỗi: 0, 1, 1, 2, 3, 5, 8, 13, 21, ....
Với một số nguyên cho trước, hãy trả về danh sách ngắn nhất có thể của các số Fibonacci riêng biệt có tổng bằng n, được sắp xếp theo thứ tự tăng dần.
Ví dụ
- Với
n = 20, đầu ra làfibonacciSumSet(n) = [2, 5, 13].
Đầu vào/Đầu ra
-
[giới hạn thời gian chạy] 0.5 giây
-
[đầu vào] integer n
Điều kiện tiền đề:
20 ≤ n ≤ 10000000. -
[đầu ra] array.integer
Post Comment