1.
lineair regression is very easy to implement. Marsenne Twister is a better one, but it's harder to implement. However there are other people having created a Marsenne Twister implmentation.
linear regression
r[n+1] = (r[n] * a + b) % M
Check wikipedia for suitable values for a, b and M.