happyPresents
Văn nhận được n kẹo mút vào ngày sinh nhật của mình và anh muốn tặng một số kẹo cho Hoa. Anh biết rằng Hoa quan tâm đến số lần được nhận quà, vì vậy Văn muốn tặng Hoa kẹo nhiều lần nhất có thể. Tuy nhiên, Hoa nhớ số kẹo mình được nhận mỗi lần Văn tặng và Văn không muốn tặng Hoa số kẹo giống nhau ở 2 lần liên tiếp. Với n chiêc kẹo, Văn có thể tặng Hoa mấy lần?
Ví dụ
- Với
n = 3, đầu ra làhappyPresents(n) = 2.
Đầu vào/Đầu ra
-
[giới hạn thời gian chạy] 0.5 seconds
-
[đầu vào] integer n
Số nguyên dương.
Điều kiện tiền đề:
0 ≤ n ≤ 109. -
[đầu ra] integer
Số lần nhiều nhất mà Văn có thể tặng kẹo cho Hoa.
Post Comment