Đế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
Problem type

Đế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