Đếm dãy tam phân có điều kiện
Point: 100.0
Time limit: 0.075s
Memory limit: 635 M
Input:
stdin
Output:
stdout
Author:
Problem type
Phương pháp: Duyệt nhị phân
Đếm dãy tam phân có độ dài n mà không có 2 chữ số nào liền kề nhau có giá trị bằng nhau
Dữ liệu vào Specification
- Một số nguyên dương duy nhất \(n (0< n \le 15)\).
Dữ liệu ra Specification
- In ra kết quả bài toán
Sample Input
1
Sample Output
3