Tháng 10 5, 2022

Bài 5: Tổng dãy Fibonacci

Share this

Đăng bởi Admin

Tháng 10 5, 2022

https://chuyenhalong.ucode.vn/problems/tong-fibo-118929

Xét dãy số Fibonacci \left\{\boldsymbol{F}_n\right\} theo định nghĩa: \left\{\begin{array}{c}F_0=F_1=1 \\ F_n=F_{n-1}+F_{n-2}\end{array} \forall>1\right.
Cho số \boldsymbol{n}, hãy tính tổng S=F_0+F_1+F_2+\cdots+F_n và đưa ra số dư của S chia cho \left(10^9+7\right)

Đầu vào
– Gồm 1 dòng ghi số nguyên dương \boldsymbol{n}\left(n \leq 10^{15}\right).

Đầu ra
– Gồm một số nguyên là số dư tìm được.

Ví dụ

Sample inputSample output
37
520
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 6, 2022

Bài 7: Tháp Hà Nội

Tháng 10 5, 2022

Bài 6: FIBONACCI

Tháng 10 5, 2022

Bài 5: Tổng dãy Fibonacci

Tháng 10 5, 2022

Bài 4: Kiểm tra số Fibonacci
>