Recursion tree

Recursion tree preview
remixableManimCE2Dalgorithmsloop

manim/recursion_tree.py

"""Recursion tree: the call tree for fib(6), values folding back up to the root.

Render (the driver does this for every palette; these are for eyeballing):
    P=/opt/homebrew/opt/python@3.11/bin/python3.11
    ASSET_MODE=still  $P -m manim -s -t -r 1600,1600 manim/recursion_tree.py RecursionTree
    ASSET_MODE=motion $P -m manim -qh   -r 1600,1600 manim/recursion_tree.py RecursionTreeLoop
"""

import numpy as np
from manim import (
    DOWN,
    LEFT,
    Circle,
    DashedVMobject,
    Line,
    NumberPlane,

The full Manim source and the rendered video come with a plan.