Can anyone give a good example of parallelization for first order linear recursion?

Question

Mathematics

And you can also leave me with links, I will also be glad and grateful.

Answer 1

Judging by what the internets say, recursion is linear and first order recursion is the same thing, namely recursion with one call (i.e. without branching).
Accordingly, such a recursion is essentially a cycle written as a recursion.
The loop can be parallelized if the calculated values ​​do not depend on the previous iterations of the loop (or at least part of them)
As a variant of the example: map on a multithreading collection (that is, a parallelized map
) .