Here's a FRACTRAN program to compute Fibonacci numbers. Input is 2^n, output is 3^fib(n)
13/11 133/85 17/19 23/17 1015/69 23/29 31/23 111/217 31/37 13/31 17/26 33/2 1/13 1/5
And one that sums up the first n integers (input: 2^n , output: 3^(1+2+3+...+n)):
165/14 7/11 13/7 17/65 38/85 17/19 1/17 105/2
And one that squares a number (2^n -> 3^(n^2))
2415/
(
Read more... )