mpanczyk/fibonacci-tail-call-and-trampolines

Implement recursion with trampolining optimization

Fibonacci implementation

This project is an attempt to optimize regular stack based recursion with trampolines

TRAMPOLINING is a functional programming concnept allowing to transform stack based recursion to iteration

Take a look at ruby/main.rb or python/main.py (or javascript/main.js, even bash/main.sh ;)) for implementation details

Getting Started

git clone cd into project

Running

# Ruby
./ruby/main.rb [num]
# Python
./python/main.py [num]
# Javascript
./javascript/main.js [num]
# Bash
./bash/main.sh [num]

Contributing

Feel free to write PR or Open Issues in case of any questions

Authors

• Marek Dziewit - ruby version
• Michał Pańczyk - python and bash version
• Paweł K - javascript version

License

This project is licensed under the MIT License

Acknowledgments

• Thanks Paweł and Michał for Inspiration