Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [C] Số hạng thứ n của dãy Padovan

Dãy Padovan được định nghĩa: $P(0)=P(1)=P(2)=1$ và $P(n) = P(n-2) + P(n-3)$ với $n \ge 3$ .

Vài số đầu của dãy: $1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, \dots$

Hãy in $P(n)$ .

Ví dụ: $n=5 \Rightarrow P(5)=3$ .

Định dạng đầu vào:
Một số nguyên không âm $n$ .
Ràng buộc đầu vào:
$0 \le n \le 80$ . Sử dụng kiểu long long để tránh tràn.
Định dạng đầu ra:
Một số nguyên — giá trị $P(n)$ .

Ví dụ:

Đầu vào:

Đầu ra:

3

Giải thích:

Dãy: 1,1,1,2,2,3 → P(5) = 3.

Đang tải editor...