Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Long ca ca

Cho số nguyên dương N, ta có dãy số A gồm các số nguyên từ 1 đến N. Phép nén dãy số là tạo ra dãy số mới mà các phần tử được tạo ra bằng cách lần lượt cộng hai số cạnh nhau của dãy số ban đầu.
     Mỗi lần nén dãy số, dãy số mới sẽ ít hơn dãy số trước một phần tử. Ta nén dãy số đến khi còn một phần tử, phần tử đó là giá trị nén dãy số. Yêu cầu: in ra giá trị nén của dãy số. Vì kết quả có thể rất lớn, nên chỉ cần in ra số dư của phép chia giá trị nén dãy số cho 1000000000 (10^9).
Ví dụ với N=4 ta có kết quả cuối cùng cần in ra là số 20
 Dãy ban đầu: 1 - 2 - 3 - 4
 Nén lần 1:      3 - 5 - 7
 Nén lần 2:      8 - 12
 Nén lần 3:      20
Yêu cầu: nhập N (N có thể có 16 chữ số) in ra số dư của phép chia giá trị nén dãy số cho 1000000000 (10^9)
Ví dụ: Nhập N=4 xuất ra màn hình 20.

Gia Huy
29 tháng 6 2023 lúc 6:45

```python

def nen_day_so(N):
if N == 1:
return 1
else:
return (nen_day_so(N-1) + N) % 1000000000

N = int(input("Nhập N: "))
ket_qua = nen_day_so(N)
print(ket_qua)
```


Các câu hỏi tương tự
Hiếu Nguyễn
Xem chi tiết
Huyền Diệu Nguyễn
Xem chi tiết
Sơn Võ
Xem chi tiết
Lê Trung Nguyên
Xem chi tiết
Nguyễn Trần Hồng Ngọc
Xem chi tiết
Trần Văn Việt Hùng
Xem chi tiết
Mai Ban
Xem chi tiết
Diệu Anh Trần
Xem chi tiết
anh đẹp zai
Xem chi tiết