For who is interested in a refresher for dynamic, side effect free programming for the example of Fibonacci numbers: matrix product optimizing for special structures. separate integer powers in 2 to the power of n. combined!