#include <utility>
Include dependency graph for fibonacci.h:
Namespaces | |
| namespace | dsac |
| Code from the zyBook "Data Structures and Algorithms in C++" by Goodrich/Tamassia/Mount/Goldwasser. | |
| namespace | dsac::recursion |
| Code from the chapter "Recursion". | |
Functions | |
| long | dsac::recursion::fibonacci_bad (int n) |
| Returns the nth Fibonacci number (inefficiently). | |
| std::pair< long, long > | dsac::recursion::fibonacci_good (int n) |
| Returns the pair of Fibonacci numbers, F(n) and F(n-1). | |
| long | dsac::recursion::fibonacci (int n) |
| Don't call this (infinite) version. | |
