Update math/fibonacci_sum.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
This commit is contained in:
Sarthak Sahu
2020-10-22 02:02:26 +05:30
committed by GitHub
parent abbc0456cd
commit 2b9f0ca4eb

View File

@@ -1,6 +1,6 @@
/**
* @file
* @brief An algorithm to calculate the sum of Fibonacci Sequence: \f$\mathrm{F}(n) + \mathrm{F}(n+1) + .. + \mathrm{F}(m)\f$
* @brief An algorithm to calculate the sum of [Fibonacci Sequence](https://en.wikipedia.org/wiki/Fibonacci_number): \f$\mathrm{F}(n) + \mathrm{F}(n+1) + .. + \mathrm{F}(m)\f$
* @details An algorithm to calculate the sum of Fibonacci Sequence: \f$\mathrm{F}(n) + \mathrm{F}(n+1) + .. + \mathrm{F}(m)\f$ where \f$\mathrm{F}(i)\f$
* denotes the i-th Fibonacci Number . Note that F(0) = 0 and F(1) = 1.
* The value of the sum is calculated using matrix exponentiation.