┐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]