aboutsummaryrefslogtreecommitdiff
path: root/entries/lilylin/fractran/src
diff options
context:
space:
mode:
Diffstat (limited to 'entries/lilylin/fractran/src')
-rw-r--r--entries/lilylin/fractran/src/core.rs4
1 files changed, 4 insertions, 0 deletions
diff --git a/entries/lilylin/fractran/src/core.rs b/entries/lilylin/fractran/src/core.rs
index 2595d48..26e1a67 100644
--- a/entries/lilylin/fractran/src/core.rs
+++ b/entries/lilylin/fractran/src/core.rs
@@ -9,6 +9,10 @@ pub struct Program {
}
impl Program {
+ // http://lomont.org/posts/2017/fractran/
+ // A lesser known Conway FRACTRAN program is FIBONACCIGAME:
+ // `{17/65, 133/34, 17/19, 23/17, 2233/69, 23/29, 31/23, 74/341, 31/37, 41/31, 129/287, 41/43, 13/41, 1/13, 1/3}`
+ // Starting with `78*5^(n-1)`, it halts on `2^Fn` where Fn is the nth [Fibonacci number]
pub fn fibonacci(i: u32) -> Program {
Program {
fractions: vec![