blob: 03d7c5c55b521d73f73677759b31764fce5a87dc [file] [log] [blame] [edit]
fibonacci_seq{to=5}
├─ Xms DEBUG Pushing 0 fibonacci
└─┐nth_fibonacci{n=0}
├─ Xms DEBUG Base case
┌─┘
├─ Xms DEBUG Pushing 1 fibonacci
└─┐nth_fibonacci{n=1}
├─ Xms DEBUG Base case
┌─┘
├─ Xms DEBUG Pushing 2 fibonacci
└─┐nth_fibonacci{n=2}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=1}
├─ Xms DEBUG Base case
┌─┘
└─┐nth_fibonacci{n=0}
├─ Xms DEBUG Base case
┌─┘
┌─┘
├─ Xms DEBUG Pushing 3 fibonacci
└─┐nth_fibonacci{n=3}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=2}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=1}
├─ Xms DEBUG Base case
┌─┘
└─┐nth_fibonacci{n=0}
├─ Xms DEBUG Base case
┌─┘
┌─┘
└─┐nth_fibonacci{n=1}
├─ Xms DEBUG Base case
┌─┘
┌─┘
├─ Xms DEBUG Pushing 4 fibonacci
└─┐nth_fibonacci{n=4}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=3}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=2}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=1}
├─ Xms DEBUG Base case
┌─┘
└─┐nth_fibonacci{n=0}
├─ Xms DEBUG Base case
┌─┘
┌─┘
└─┐nth_fibonacci{n=1}
├─ Xms DEBUG Base case
┌─┘
┌─┘
└─┐nth_fibonacci{n=2}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=1}
├─ Xms DEBUG Base case
┌─┘
└─┐nth_fibonacci{n=0}
├─ Xms DEBUG Base case
┌─┘
┌─┘
┌─┘
├─ Xms DEBUG Pushing 5 fibonacci
└─┐nth_fibonacci{n=5}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=4}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=3}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=2}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=1}
├─ Xms DEBUG Base case
┌─┘
└─┐nth_fibonacci{n=0}
├─ Xms DEBUG Base case
┌─┘
┌─┘
└─┐nth_fibonacci{n=1}
├─ Xms DEBUG Base case
┌─┘
┌─┘
└─┐nth_fibonacci{n=2}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=1}
├─ Xms DEBUG Base case
┌─┘
└─┐nth_fibonacci{n=0}
├─ Xms DEBUG Base case
┌─┘
┌─┘
┌─┘
└─┐nth_fibonacci{n=3}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=2}
├─ Xms DEBUG Recursing
└─┐nth_fibonacci{n=1}
├─ Xms DEBUG Base case
┌─┘
└─┐nth_fibonacci{n=0}
├─ Xms DEBUG Base case
┌─┘
┌─┘
└─┐nth_fibonacci{n=1}
├─ Xms DEBUG Base case
┌─┘
┌─┘
┌─┘
INFO The first 5 fibonacci numbers are [1, 1, 2, 3, 5, 8]