Analysis of Fibonacci Numbers Calculations Using Static Programming and Dynamic Programming Algorithms to Get Optimal Time Efficiency

Ventryshia Andiyani, Wirawan Istiono

Abstract


Fibonacci numbers are simple numbers that are the sum of two consecutive numbers. There are many methods and many way to get Fibonacci result to solve many problems in real life or programming problem, in this research will determine the optimal time efficiency to solve the problem of calculating Fibonacci numbers, either by using static programming algorithm, such as recursive algorithm or with the dynamic programming algorithm, such as top-down approach algorithm and the bottom-up approach algorithm method. The problem-solving strategy is performed by calculating the execution time required by the three algorithms to get accurate results using C language with many various counts of inputs. From the comparison of Fibonacci search methods, it was found that by using the Dynamic programming method with a bottom-up approach the algorithm has a more optimal efficiency than the top-down approach from dynamic programming or from static programming with a recursive algorithm


Full Text:

PDF

References


T. C. Scott and P. Marketos, “On the origin of the Fibonacci Sequence,” Research Gate, no. March 2014, 2019.

L. Overview and F. Numbers, “Dynamic Programming I : Memoization , Fibonacci , Crazy Eights , Guessing,” Fall 2009, vol. 6, no. 1, pp. 1–5, 2008.

R. A. Pambudi, W. Lubis, F. R. Saputra, H. P. Maulidina, and V. N. Wijayaningrum, “Genetic Algorithm for Teaching Distribution based on Lecturers’ Expertise,” Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control, vol. 4, no. 4, p. 297, Oct. 2019.

I. L. Alfred S. Posamentier, The Fabulous Fibonacci Numbers. Prometheus; F First Edition edition, 2007.

R. Fisher and J. Fisher, Candlesticks, fibonacci, and chart pattern trading tools. Canada: JOHN WILEY & SONS, INC., 2003.

T. Omotehinwa and S. Ramon, “Fibonacci Numbers and Golden Ratio in Mathematics and Science,” International Journal of Computer and Information Technology (ISSN:, vol. 02, no. 04, pp. 630–638, 2013.

H. I. Flower, Introduction to the second edition, First edit., vol. 7. Massachusetts London, England: McGraw-Hill Book Company, 2010.

G. Viko and F. N. Ferdinand, “DESIGN OF SIMULATION TECHNIQUES FOR DATA PREDICTION IN PUBLIC TRANSPORTATION,” International Journal of Computer Science Engineering and Information Technology Research, vol. 7, no. 3, pp. 33–38, 2017.

S. Sinha, “The Fibonacci Numbers and Its Amazing Applications,” International Journal of Engineering Science Invention, vol. 6, no. 9, pp. 7–14, 2017.

S. R. Ellis Horowitz, Sartaj Sahni, Computer Algorithms, vol. 53, no. 9. New York: Computer Science Press, 2013.

I. Stojmenovic, “Recursive algorithms in computer science courses: Fibonacci numbers and binomial coefficients,” IEEE Transactions on Education, vol. 43, no. 3, pp. 273–276, 2000.

A. Albano, G. Ghelli, and R. Orsini, “Fibonacci: A programming language for object databases,” The VLDB Journal, vol. 4, no. 3, pp. 403–444, 1995.

S. Falcon, “Generalized ( k , r ) – Fibonacci Numbers,” Gen. Math. Notes, vol. 25, no. 2, pp. 148–158, 2014.

J. Oliver, “The Truth About Fibonanci Trading,” Journal of Chemical Information and Modeling, vol. 53, no. 9, pp. 1689–1699, 2013.

Á. Erdosné Németh and L. Zsakó, “The place of the dynamic programming concept in the progression of contestants’ thinking,” Olympiads in Informatics, vol. 10, pp. 61–72, 2016.

Andrias Rusli & Friska Natalia Ferdinand, “Model and Simulation To Minimize Empty Space Left With Laff Method in the Loading of Cargo System,” International Journal of Computer Science Engineering and Information Technology Research (IJCSEITR), vol. 7, no. 3, pp. 11–18, 2017.

L. Overview and F. Numbers, “Dynamic Programming I : Memoization , Fibonacci , Shortest Paths , Guessing,” Fall 2011, vol. 6, no. 1, pp. 1–6, 2011.

D. Mohammad. Alalaya, “Fibonacci Retracement and Elliot Waves to Predict Stock Market Prices: Evidence from Amman Stock Exchange Market,” International Journal of Applied Science and Technology, vol. 8, no. 3, pp. 69–86, 2018.

C. Canaan, “All about Fibonacci : A python approach,” World Applied Programming journal, no. April, pp. 72–76, 2011.


Refbacks

  • There are currently no refbacks.


Abava  Absolutech Convergent 2020

ISSN: 2307-8162