OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

document fibonacci program

Browse Source
This commit is contained in:
Krishna Vedala 2020-05-27 15:42:23 -04:00
parent e31ee6e833
commit 49fe1b11ef
No known key found for this signature in database
GPG Key ID: BA19ACF8FC8792F7
1 changed files with 12 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
math/fibonacci.cpp
View File

@ -1,12 +1,17 @@
/**
* @file
* @brief Generate fibonacci sequence
*
* Calculate the the value on Fibonacci's sequence given an
* integer as input.
* \f[\text{fib}(n) = \text{fib}(n-1) + \text{fib}(n-2)\f]
*/
#include <cassert> #include <cassert>
#include <iostream> #include <iostream>
/* Calculate the the value on Fibonacci's sequence given an /**
integer as input * Recursively compute sequences
Fibonacci = 0, 1, 1, 2, 3, 5, */
8, 13, 21, 34, 55,
89, 144, ... */
int fibonacci(unsigned int n) { int fibonacci(unsigned int n) {
/* If the input is 0 or 1 just return the same /* If the input is 0 or 1 just return the same
This will set the first 2 values of the sequence */ This will set the first 2 values of the sequence */
@ -16,6 +21,7 @@ int fibonacci(unsigned int n) {
return fibonacci(n - 1) + fibonacci(n - 2); return fibonacci(n - 1) + fibonacci(n - 2);
} }
/// Main function
int main() { int main() {
int n; int n;
std::cin >> n; std::cin >> n;