Is Fibonacci-XOR-rotate one-way-ish?
Given some output of unknown seeds after an unknown number of steps, is it &quot;computationally hard&quot; to find a pair of seeds that produce the given output after a number of steps?

Nope; two observations:

With two successive outputs, you can compute the internal state; if you see the outputs $y_1, y_2$, then the internal state immediately after the first output was $x_1 = y_1, x_2 = y_2$

Given the internal state, you can compute previous states; if the state at time $t$ was $x_1 = y_1, x_2 = y_2$, then the state at time $t-1$ was $x_1 = rotl(y_2) \oplus y_1, x_2 = y_1$ (where $rotl$ is 'rotate shift left by one')


These two observations allow an attacker to revert this generator as far as he needs to.
Actually, for reverting arbitrarily long distances, there are other tricks that reduce the number of computations needed (logarithmic in the size of the time delta; constant time is likely possible, but I don't want to promise that), however we don't need to go to that extent to show that this is weak.