Show HN: Twelve Simple Algorithms to Compute Fibonacci Numbers (arxiv.org)

13 points by adas0693 6y ago ↗ HN

4 comments

[ 0.21 ms ] story [ 25.8 ms ] thread

Algorithm fib1 („Dynamic Programming without Memoization“) is just ordinary recursion and not dynamic programming.

Thank you for the comment. Pls refer to many references on the Web on the use of Fibonacci sequence as a dynamic programming example or illustration.

another interesting fact:

if you have to compute the fib of very large numbers mod n. you can use the fact that the fibonnaci numbers would repeat.( see: https://en.wikipedia.org/wiki/Pisano_period)

this allows you to solve problems like this: https://www.spoj.com/problems/FIBHARD/

<\spoiler>

Thank you for the comment. Will check it out.