{"code":"fibosum","name":"Tổng Fibonaci","description":"Xét dãy số Fibonacci ${Fn}$ theo định nghĩa:\r\n\r\n - $𝐹_0=𝐹_1=1$\r\n - $𝐹_n=𝐹_{n-1}+𝐹_{n-2}\\ ∀𝑛>1$\r\n\r\n**Yêu cầu:** Cho số $𝒏$, hãy tính tổng $𝑆=𝐹_0+𝐹_1+𝐹_2+⋯+𝐹_𝑛$ và đưa ra số dư của $S$ chia cho ($10^9+7$).\r\n\r\n\r\n\r\n\r\n<h4>Input</h4>\r\n - Chỉ một dòng duy nhất ghi số nguyên dương $n$ ($𝑛≤10^{15}$).\r\n\r\n<h4>Output</h4>\r\n - Ghi một số nguyên $S$ – số dư tìm được.\r\n\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3    \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        7\r\n        ```\r\n    ??? warning \"Note\"\r\n        - $S = 1+1+2+3$\r\n  \r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5    \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        20\r\n        ```\r\n    ??? warning \"Note\"\r\n        - $S = 1+1+2+3+5+8$ \r\n\r\n*Nguồn: CĐ DHBB*","points":1600.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}