Fibonacci Sum Version I
Bài này có 2 version. Đây là version I.
Bạn được cho 1 số tự nhiên n. Bạn hãy tính tổng n số Fibonacci đầu tiên theo modulo 109 + 7 biết Fib1 = 1, Fib2 = 1, Fibn = Fibn-1 + Fibn-2.
Ví dụ:
- Với
n = 3thì đáp án là 4. Giải thích: 3 số Fibonacci đầu tiên là1,1,2nên tổng của chúng là 4.
[Đầu vào/ Đầu ra]:
- [Giới hạn thời gian]: 1s với C++,6s với Java & C#,8s với Python,Go,Js.
- [Đầu vào]: Integer n
(1 ≤ n ≤ 106). - [Đầu ra]: Đáp án theo modulo
109 + 7.
Post Comment