sub fibonacci (PositiveInt $n) {
    return 1 if $n <= 1;
    return fibonacci($n-1) + fibonacci($n-2);
}