Dãy nhị phân điều kiện 1


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Đếm số lượng dãy nhị phân độ dài $N$ thỏa mãn có ít nhất một cặp bit 1 đứng kề nhau.

Dữ liệu

  • Một dòng duy nhất ghi số nguyên $N \ (1\le N\le 20)$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

3

output

3

Comments

There are no comments at the moment.