Dãy số Con Cuông
Cho một dãy số gồm các số: a1, a2, a3, a4, …, an. Biết rằng:
- a1 là số tự nhiên bé nhất có 1 chữ số.
- a2 là số tự nhiên lớn nhất có 1 chữ số.
- Kể từ số thứ ba (a3) trở đi, mỗi số được lập bằng cách lấy hai số liền trước nó cộng lại.
Quy tắc
- a3 = a1 + a2
- a4 = a2 + a3
- …
- an = an-2 + an-1
Yêu cầu
Nhập vào một số nguyên dương N và thực hiện:</p>
- Tính Tổng của N số đầu tiên trong dãy.
- Đếm số lượng số chẵn trong N số đầu tiên.
- Đếm số lượng số lẻ trong N số đầu tiên.
Ví dụ minh họa
Input:
10
Output:
792
4
6
4
6
Giải thích:
a₁ = 0
a₂ = 9
a₃ = 0 + 9 = 9
a₄ = 9 + 9 = 18
a₅ = 9 + 18 = 27
a₆ = 18 + 27 = 45
a₇ = 27 + 45 = 72
a₈ = 45 + 72 = 117
a₉ = 72 + 117 = 189
a₁₀ = 117 + 189 = 306
Dãy 10 số đầu tiên là:
0, 9, 9, 18, 27, 45, 72, 117, 189, 306
(Giải thích: Tổng là 792;a₂ = 9
a₃ = 0 + 9 = 9
a₄ = 9 + 9 = 18
a₅ = 9 + 18 = 27
a₆ = 18 + 27 = 45
a₇ = 27 + 45 = 72
a₈ = 45 + 72 = 117
a₉ = 72 + 117 = 189
a₁₀ = 117 + 189 = 306
Dãy 10 số đầu tiên là:
0, 9, 9, 18, 27, 45, 72, 117, 189, 306
Có 4 số chẵn: 0, 18, 72, 306;
Có 6 số lẻ: 9, 9, 27, 45, 117, 189)
Comments