[#1 D P] fib
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 = 1thì đầu ra củafibLikeSq(n) = 1. - Với
n = 2thì đầu ra củafibLikeSq(n) = 1. - Với
n = 3thì đầu ra củafibLikeSq(n) = 2. - Với
n = 4thì đầu ra củafibLikeSq(n) = 3.
Input/Output
- [Input] Integer n
- [Output] Integer
- [Excuted time limit] 0.1s
Post Comment