fork download
  1. #!/usr/bin/perl
  2. use 5.016;
  3. use warnings;
  4.  
  5. my @memo;
  6. @memo[6, 9, 20] = (1) x 3;
  7.  
  8. sub f {
  9. ($_[0] > 0) or return 0;
  10. $memo[$_[0]] //= (f($_[0] - 6) || f($_[0] - 9) || f($_[0] - 20));
  11. }
  12.  
  13. foreach(1 .. 10000){
  14. f($_) or say;
  15. }
  16.  
Success #stdin #stdout 0.01s 6456KB
stdin
Standard input is empty
stdout
1
2
3
4
5
7
8
10
11
13
14
16
17
19
22
23
25
28
31
34
37
43