+
math/fibonacci.cpp
diff --git a/df/d76/namespacefibonacci.html b/df/d76/namespacefibonacci.html
new file mode 100644
index 000000000..2b59025b7
--- /dev/null
+++ b/df/d76/namespacefibonacci.html
@@ -0,0 +1,125 @@
+
+
+
+Algorithms_in_C++: fibonacci Namespace Reference
+
+
+
+
+
+
+ Algorithms_in_C++ 1.0.0
+
+ Set of algorithms implemented in C++.
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
Loading...
+
Searching...
+
No Matches
+
+
+
+
+
+
+
+
+
Functions for Fibonacci sequence.
+More...
+
+
Functions for Fibonacci sequence.
+
+
Faster computation for \(a^b\). fibonacci.cpp Generate fibonacci sequence. n-th Fibonacci number . fibonacci_fast.cpp Faster computation of Fibonacci series. algorithm
extended_euclid_algorithm.cpp GCD using [extended Euclid's algorithm] (https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm ) factorial.cpp Find the factorial of a given number fast_power.cpp Faster computation for \(a^b\) fibonacci.cpp Generate fibonacci sequence fibonacci.cpp N-th Fibonacci number fibonacci_fast.cpp Faster computation of Fibonacci series fibonacci_large.cpp Computes N^th Fibonacci number given as input argument. Uses custom build arbitrary integers library to perform additions and other operations fibonacci_matrix_exponentiation.cpp This program computes the N^th Fibonacci number in modulo mod input argument fib_Accurate() : string_fibonacci.cpp
fib_b : matrix_exponentiation.cpp
fibo() : fibonacci_matrix_exponentiation.cpp
-fibonacci() : fibonacci.cpp
fibonacci_search() : fibonacci_search.cpp
fill() : decimal_to_roman_numeral.cpp
Find() : disjoint_set.cpp
diff --git a/globals_func_f.html b/globals_func_f.html
index 45ec36994..b66bf28c5 100644
--- a/globals_func_f.html
+++ b/globals_func_f.html
@@ -115,7 +115,6 @@ $(function(){initNavTree('globals_func_f.html',''); initResizable(true); });
fib() : fibonacci_fast.cpp , fibonacci_large.cpp
fib_Accurate() : string_fibonacci.cpp
fibo() : fibonacci_matrix_exponentiation.cpp
-fibonacci() : fibonacci.cpp
fibonacci_search() : fibonacci_search.cpp
fill() : decimal_to_roman_numeral.cpp
Find() : disjoint_set.cpp
diff --git a/namespaces.html b/namespaces.html
index 0f048ce54..cc0e8548d 100644
--- a/namespaces.html
+++ b/namespaces.html
@@ -140,123 +140,124 @@ $(function(){initNavTree('namespaces.html',''); initResizable(true); });
N dp For std::vector N dynamic_programming Dynamic Programming algorithms N false_position Functions for [False Position] (https://en.wikipedia.org/wiki/Regula_falsi ) method N fibonacci_sum Functions for the sum of the Fibonacci Sequence: \(\mathrm{F}(n) +
+ N fibonacci Functions for Fibonacci sequence N fibonacci_sum Functions for the sum of the Fibonacci Sequence: \(\mathrm{F}(n) +
\mathrm{F}(n+1) + .. + \mathrm{F}(m)\) N find_non_repeating_integer Functions to find the non repeating integer in an array of repeating integers. Single Number ► N games (Mini)game implementations N memory_game Functions for the Memory Game implementation N gcd_of_n_numbers Compute GCD of numbers in an array N geometric_dist Functions for the Geometric Distribution algorithm implementation N geometry For std::vector N gram_schmidt Functions for Gram Schmidt Orthogonalisation Process N graph Graph Algorithms N graph_coloring Functions for the Graph Coloring algorithm, N gray_code Generate n-bit Gray code ► N greedy_algorithms For std::vector N dijkstra Functions for the Dijkstra algorithm implementation N stable_matching Functions for the Gale-Shapley Algorithm N ground_to_ground_projectile_motion Functions for the Ground to ground projectile motion equation N hamming_distance Functions for Hamming distance implementation N hashing Hashing algorithms N heavy_light_decomposition Heavy light decomposition algorithm N horspool Functions for Horspool's algorithm N house_robber Functions for the House Robber algorithm N inorder_successor_of_bst Functions for the Inorder successor of a binary search tree implementation N interpolation_search Functions for the Recursive version of Inorder, Preorder, and Postorder Traversal of the Tree algorithm implementation N inversion Functions for counting inversions using Merge Sort algorithm N is_graph_bipartite Functions for checking whether a graph is bipartite or not N iterative_tree_traversals Functions for the Traversal of the Tree algorithm N jarvis Functions for Jarvis’s algorithm N k_nearest_neighbors Functions for the [K-Nearest Neighbors algorithm] (https://en.wikipedia.org/wiki/K-nearest_neighbors_algorithm ) implementation N kadane Functions for Kadane algorithm N karatsuba_algorithm Functions for the Karatsuba algorithm for fast multiplication implementation N Knapsack Implementation of 0-1 Knapsack problem N knight_tour Functions for the Knight's tour algorithm N layers This namespace contains layers used in MLP N linear_probing An implementation of hash table using linear probing algorithm N linear_recurrence_matrix Functions for Linear Recurrence Matrix implementation N linked_list Functions for singly linked list algorithm N list_array Functions for Dynamic Array algorithm N lru_cache Implementation of the LRU caching algorithm N machine_learning A* search algorithm N magic_sequence Functions for the Magic sequence implementation N manacher Functions for Manacher's Algorithm implementation N math For IO operations N MD5 Functions for the MD5 algorithm implementation N median_search Functions for Median search algorithm N merge_insertion Combined Intersion-Merge sorting algorithm N midpoint_rule Functions for the Midpoint Integral method implementation N mincoins_topdown Functions for minimum coin exchange problem N Minimum Implementation of Minimum Edit Distance algorithm N modular_division Functions for Modular Division implementation N monte_carlo Functions for the Monte Carlo Integration implementation N morse Functions for [Morse Code] (https://en.wikipedia.org/wiki/Morse_code ) N n_bonacci Functions for the N-bonacci implementation N n_queens Functions for Eight Queens puzzle N n_queens_all_solutions Functions for the Eight Queens puzzle with all solutions N n_queens_optimized Functions for Eight Queens puzzle optimized N ncr_modulo_p Functions for nCr modulo p implementation N neural_network Neural Network or Multilayer Perceptron N numerical_methods For assert N operations_on_datastructures For std::vector ► N others For vector N Cache Cache algorithm N palindrome_partitioning Functions for Palindrome Partitioning algorithm N pancake_sort Functions for Pancake sort algorithm N physics For IO operations N postfix_expression Functions for Postfix Expression algorithm N prefix_sum_array Range sum queries using prefix-sum-array N probability Probability algorithms N qr_algorithm Functions to compute QR decomposition of any rectangular matrix N quadratic_probing An implementation of hash table using quadratic probing algorithm N queue_using_array Functions for [Queue using Array] (https://www.geeksforgeeks.org/array-implementation-of-queue-simple/ ) implementation N quick_sort Functions for the Quick sort implementation in C++ N radix_sort Functions for Radix sort algorithm N random_pivot_quick_sort Functions for the Random Pivot Quick Sort implementation N range_queries For std::vector N rat_maze Functions for N find_non_repeating_integer Functions to find the non repeating integer in an array of repeating integers. Single Number ► N games (Mini)game implementations N memory_game Functions for the Memory Game implementation N gcd_of_n_numbers Compute GCD of numbers in an array N geometric_dist Functions for the Geometric Distribution algorithm implementation N geometry For std::vector N gram_schmidt Functions for Gram Schmidt Orthogonalisation Process N graph Graph Algorithms N graph_coloring Functions for the Graph Coloring algorithm, N gray_code Generate n-bit Gray code ► N greedy_algorithms For std::vector N dijkstra Functions for the Dijkstra algorithm implementation N stable_matching Functions for the Gale-Shapley Algorithm N ground_to_ground_projectile_motion Functions for the Ground to ground projectile motion equation N hamming_distance Functions for Hamming distance implementation N hashing Hashing algorithms N heavy_light_decomposition Heavy light decomposition algorithm N horspool Functions for Horspool's algorithm N house_robber Functions for the House Robber algorithm N inorder_successor_of_bst Functions for the Inorder successor of a binary search tree implementation N interpolation_search Functions for the Recursive version of Inorder, Preorder, and Postorder Traversal of the Tree algorithm implementation N inversion Functions for counting inversions using Merge Sort algorithm N is_graph_bipartite Functions for checking whether a graph is bipartite or not N iterative_tree_traversals Functions for the Traversal of the Tree algorithm N jarvis Functions for Jarvis’s algorithm N k_nearest_neighbors Functions for the [K-Nearest Neighbors algorithm] (https://en.wikipedia.org/wiki/K-nearest_neighbors_algorithm ) implementation N kadane Functions for Kadane algorithm N karatsuba_algorithm Functions for the Karatsuba algorithm for fast multiplication implementation N Knapsack Implementation of 0-1 Knapsack problem N knight_tour Functions for the Knight's tour algorithm N layers This namespace contains layers used in MLP N linear_probing An implementation of hash table using linear probing algorithm N linear_recurrence_matrix Functions for Linear Recurrence Matrix implementation N linked_list Functions for singly linked list algorithm N list_array Functions for Dynamic Array algorithm N lru_cache Implementation of the LRU caching algorithm N machine_learning A* search algorithm N magic_sequence Functions for the Magic sequence implementation N manacher Functions for Manacher's Algorithm implementation N math For IO operations N MD5 Functions for the MD5 algorithm implementation N median_search Functions for Median search algorithm N merge_insertion Combined Intersion-Merge sorting algorithm N midpoint_rule Functions for the Midpoint Integral method implementation N mincoins_topdown Functions for minimum coin exchange problem N Minimum Implementation of Minimum Edit Distance algorithm N modular_division Functions for Modular Division implementation N monte_carlo Functions for the Monte Carlo Integration implementation N morse Functions for [Morse Code] (https://en.wikipedia.org/wiki/Morse_code ) N n_bonacci Functions for the N-bonacci implementation N n_queens Functions for Eight Queens puzzle N n_queens_all_solutions Functions for the Eight Queens puzzle with all solutions N n_queens_optimized Functions for Eight Queens puzzle optimized N ncr_modulo_p Functions for nCr modulo p implementation N neural_network Neural Network or Multilayer Perceptron N numerical_methods For assert N operations_on_datastructures For std::vector ► N others For vector N Cache Cache algorithm N palindrome_partitioning Functions for Palindrome Partitioning algorithm N pancake_sort Functions for Pancake sort algorithm N physics For IO operations N postfix_expression Functions for Postfix Expression algorithm N prefix_sum_array Range sum queries using prefix-sum-array N probability Probability algorithms N qr_algorithm Functions to compute QR decomposition of any rectangular matrix N quadratic_probing An implementation of hash table using quadratic probing algorithm N queue_using_array Functions for [Queue using Array] (https://www.geeksforgeeks.org/array-implementation-of-queue-simple/ ) implementation N quick_sort Functions for the Quick sort implementation in C++ N radix_sort Functions for Radix sort algorithm N random_pivot_quick_sort Functions for the Random Pivot Quick Sort implementation N range_queries For std::vector N rat_maze Functions for Rat in a Maze algorithm N reverse_binary_tree Functions for the Reverse a Binary Tree implementation N runge_kutta Functions for Runge Kutta fourth order method N saddleback Function for implementing Saddleback Algorithm N search For std::vector N selection_sort_recursive Functions for the Selection sort implementation using recursion N setKthBit Functions for the [From the right, set the Kth bit in the binary representation of N] (https://practice.geeksforgeeks.org/problems/set-kth-bit3724/1/ ) implementation N SHA Functions for the SHA-1 algorithm implementation N shortest_common_supersequence Shortest Common Super Sequence algorithm N simpson_method Contains the Simpson's method implementation N sorting For working with vectors N sparse_table Functions for Implementation of Sparse Table N spirograph N stack_using_queue Functions for the Stack Using Queue implementation N statistics Statistical algorithms N std STL namespace N strand Functions for Strand Sort algorithm N strassens_multiplication Namespace for performing strassen's multiplication N string String manipulation algorithms N string_search String search algorithms ► N strings String algorithms N boyer_moore Functions for the Boyer Moore algorithm implementation N subarray_sum Functions for the Subset sum implementation N sublist_search Functions for the Sublist Search implementation N subset_sum Functions for [Sub-set sum problem] (https://en.wikipedia.org/wiki/Subset_sum_problem ) algorithm N Subsets Functions for the Subset Sum problem N sudoku_solver Functions for the Sudoku Solver implementation N tests Testcases to check Union of Two Arrays N travellingSalesman_bitmanipulation Functions for the Travelling Salesman Bitmask implementation N tree_234 Functions for 2–3–4 tree N trie_operations Functions for Trie datastructure implementation N trie_using_hashmap Functions for Trie data structure using hashmap implementation N util_functions Various utility functions used in Neural network N utils This namespace contains the definitions of the functions called from the class math::ncr_modulo_p::NCRModuloP N vector_cross Functions for Vector Cross Product algorithms N vigenere Functions for vigenère cipher algorithm N wave_sort Functions for the Wave sort implementation N wiggle_sort Functions for Wiggle Sort algorithm N wildcard_matching Functions for the Wildcard Matching problem N windowed_median Functions for the Windowed Median algorithm implementation N word_break Functions for Word Break problem N XOR Functions for XOR cipher algorithm N reverse_binary_tree Functions for the Reverse a Binary Tree implementation N runge_kutta Functions for Runge Kutta fourth order method N saddleback Function for implementing Saddleback Algorithm N search For std::vector N selection_sort_recursive Functions for the Selection sort implementation using recursion N setKthBit Functions for the [From the right, set the Kth bit in the binary representation of N] (https://practice.geeksforgeeks.org/problems/set-kth-bit3724/1/ ) implementation N SHA Functions for the SHA-1 algorithm implementation N shortest_common_supersequence Shortest Common Super Sequence algorithm N simpson_method Contains the Simpson's method implementation N sorting For working with vectors N sparse_table Functions for Implementation of Sparse Table N spirograph N stack_using_queue Functions for the Stack Using Queue implementation N statistics Statistical algorithms N std STL namespace N strand Functions for Strand Sort algorithm N strassens_multiplication Namespace for performing strassen's multiplication N string String manipulation algorithms N string_search String search algorithms ► N strings String algorithms N boyer_moore Functions for the Boyer Moore algorithm implementation N subarray_sum Functions for the Subset sum implementation N sublist_search Functions for the Sublist Search implementation N subset_sum Functions for [Sub-set sum problem] (https://en.wikipedia.org/wiki/Subset_sum_problem ) algorithm N Subsets Functions for the Subset Sum problem N sudoku_solver Functions for the Sudoku Solver implementation N tests Testcases to check Union of Two Arrays N travellingSalesman_bitmanipulation Functions for the Travelling Salesman Bitmask implementation N tree_234 Functions for 2–3–4 tree N trie_operations Functions for Trie datastructure implementation N trie_using_hashmap Functions for Trie data structure using hashmap implementation N util_functions Various utility functions used in Neural network N utils This namespace contains the definitions of the functions called from the class math::ncr_modulo_p::NCRModuloP N vector_cross Functions for Vector Cross Product algorithms N vigenere Functions for vigenère cipher algorithm N wave_sort Functions for the Wave sort implementation N wiggle_sort Functions for Wiggle Sort algorithm N wildcard_matching Functions for the Wildcard Matching problem N windowed_median Functions for the Windowed Median algorithm implementation N word_break Functions for Word Break problem N XOR Functions for XOR cipher algorithm