THPTTD_47 - Tổng fibonaci_k
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
fibsum.inp
Output:
fibsum.out
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Bình luận
ai chỉ tui dc ko 😭😭😭😭😭
Xây dựng mảng chứa các số fibo < 100 và mảng đếm có kích thước 100 j đấy để đếm số lầm xh
Quay lui thôi, nhớ là điều kiện xét là lấy các số >= số vừa lấy í (để tránh lặp lại như: 1 1 2 2 và 1 2 1 2 hoặc 2 1 1 2...)
Và nhớ xét cả số lần đã xh (chừng nào còn nhỏ hơn k thì đc xét), xét thì nhớ tăng số lần xh lên 1 đvi
Nếu biết nhánh cận thì có thể giảm số lần đệ quy xuống (if sum + fb[i] <= n)
=> Cơ bản là như thế, bạn có thể tư duy thêm trong lúc làm thêm nhớ <3
ily <3