Đếm Cách Lát Gạch

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Đếm số cách lát kín lưới $n \times m$ bằng các viên gạch kích thước $1 \times 2$ và $2 \times 1$ .

In ra kết quả theo modulo $10^{9} + 7$ .

Một dòng duy nhất chứa hai số nguyên $n$ và $m$ .

In ra số cách lát, modulo $10^{9} + 7$ .

Input	Output	Giải thích
1 1	0	Không thể lát ô $1 \times 1$ bằng gạch $1 \times 2$
2 1	1	Một cách: đặt gạch dọc

Bình luận

Không có bình luận tại thời điểm này.