8 lines
244 B
Text
8 lines
244 B
Text
func Q(n) is cached {
|
||
n <= 2 ? 1
|
||
: Q(n - Q(n-1))+Q(n-Q(n-2))
|
||
}
|
||
|
||
say "First 10 terms: #{ {|n| Q(n) }.map(1..10) }"
|
||
say "Term 1000: #{Q(1000)}"
|
||
say "Terms less than preceding in first 100k: #{2..100000->count{|i|Q(i)<Q(i-1)}}"
|