Redirigiendo al acceso original de articulo en 16 segundos...
ARTÍCULO
TITULO

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

Ventryshia Andiyani    
Wirawan Istiono    

Resumen

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

 Artículos similares

       
 
Zhu Wang, Junfeng Cheng and Hongtao Hu    
Port operations have been suffering from hybrid uncertainty, leading to various disruptions in efficiency and tenacity. However, these essential uncertain factors are often considered separately in literature during berth and quay crane assignments, lead... ver más

 
Marko Jevtic, Sa?a Mladenovic and Andrina Granic    
Due to the everchanging and evergrowing nature of programming technologies, the gap between the programming industry?s needs and the educational capabilities of both formal and informal educational environments has never been wider. However, the need to ... ver más
Revista: Applied Sciences

 
Saeed Musaad Altalhi, Fathy Elbouraey Eassa, Abdullah Saad Al-Malaise Al-Ghamdi, Sanaa Abdullah Sharaf, Ahmed Mohammed Alghamdi, Khalid Ali Almarhabi and Maher Ali Khemakhem    
As the development of high-performance computing (HPC) is growing, exascale computing is on the horizon. Therefore, it is imperative to develop parallel systems, such as graphics processing units (GPUs) and programming models, that can effectively utilis... ver más
Revista: Applied Sciences

 
Jungha Son and Boyoung Kim    
In the rapidly advancing field of large language model (LLM) research, platforms like Stack Overflow offer invaluable insights into the developer community?s perceptions, challenges, and interactions. This research aims to analyze LLM research and develo... ver más
Revista: Information

 
Daria Terenteva, Dmitry Rodionov, Olga Konnikova and Evgenii Konnikov    
The problem of consumerism is very relevant in the global context, as it is directly linked to the deteriorating ecological situation. Since the physical and digital environments are closely linked, the authors try to explore their interdependence in the... ver más
Revista: Information