Một dãy số f được tạo ra với số thứ n có dạng

Một dãy số f được tạo ra với số thứ n có dạng f(n) = f(n-1) * f(n-2) + f(n-3) với f(1) = 1, f(2) = 1, f(3) = 2. Hãy viết chương trình tìm số thứ n của dãy f. Vì kết quả có thể rất lớn trả về giá trị số đó mod 10 ** 9 + 7.
Ví dụ:
Với n = 1 thì đầu ra của f(n) = 1.
Với n = 2 thì đầu ra của f(n) = 1.
Với n = 3 thì đầu ra của f(n) = 2.
Với n = 4 thì đầu ra của f(n) = 3.