sub fib (Int $n) {
        return 1 if $n < 2;
        state @seen[$n] //= fib($n-1) + fib($n-2);
    }