-
Notifications
You must be signed in to change notification settings - Fork 34
/
Copy pathpascal-fibonacci_triangle.pl
executable file
·93 lines (79 loc) · 2.72 KB
/
pascal-fibonacci_triangle.pl
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
#!/usr/bin/perl
# Daniel "Trizen" Șuteu
# Date: 25 March 2019
# https://github.com/trizen
# Generate the Pascal-Fibonacci triangle.
# Definition by Elliott Line, Mar 22 2019:
# Consider a version of Pascal's Triangle: a triangular array with a single 1 on row 0,
# with numbers below equal to the sum of the two numbers above it if and only if that sum
# appears in the Fibonacci sequence. If the sum is not a Fibonacci number, `1` is put in its place.
# OEIS sequence:
# https://oeis.org/A307069
use 5.010;
use strict;
use warnings;
use ntheory qw(is_square);
use experimental qw(signatures);
sub is_fibonacci($n) {
my $m = 5 * $n * $n;
is_square($m - 4) or is_square($m + 4);
}
my @row = (1);
my $rows = 40;
foreach my $n (1 .. $rows) {
my @t = (
map {
my $t = $row[$_] + $row[$_ + 1];
is_fibonacci($t) ? $t : 1;
} 0 .. ($n - ($n % 2)) / 2 - 1
);
say "@row";
# The triangle is symmetric
# See also: https://photos.app.goo.gl/q3981kei8LJyvzgZ9
my @u = reverse(@t);
if ($n % 2 == 0) {
shift @u;
}
@row = (1, @t, @u, 1);
}
__END__
1
1 1
1 2 1
1 3 3 1
1 1 1 1 1
1 2 2 2 2 1
1 3 1 1 1 3 1
1 1 1 2 2 1 1 1
1 2 2 3 1 3 2 2 1
1 3 1 5 1 1 5 1 3 1
1 1 1 1 1 2 1 1 1 1 1
1 2 2 2 2 3 3 2 2 2 2 1
1 3 1 1 1 5 1 5 1 1 1 3 1
1 1 1 2 2 1 1 1 1 2 2 1 1 1
1 2 2 3 1 3 2 2 2 3 1 3 2 2 1
1 3 1 5 1 1 5 1 1 5 1 1 5 1 3 1
1 1 1 1 1 2 1 1 2 1 1 2 1 1 1 1 1
1 2 2 2 2 3 3 2 3 3 2 3 3 2 2 2 2 1
1 3 1 1 1 5 1 5 5 1 5 5 1 5 1 1 1 3 1
1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1
1 2 2 3 1 3 2 2 2 2 2 2 2 2 2 3 1 3 2 2 1
1 3 1 5 1 1 5 1 1 1 1 1 1 1 1 5 1 1 5 1 3 1
1 1 1 1 1 2 1 1 2 2 2 2 2 2 2 1 1 2 1 1 1 1 1
1 2 2 2 2 3 3 2 3 1 1 1 1 1 1 3 2 3 3 2 2 2 2 1
1 3 1 1 1 5 1 5 5 1 2 2 2 2 2 1 5 5 1 5 1 1 1 3 1
1 1 1 2 2 1 1 1 1 1 3 1 1 1 1 3 1 1 1 1 1 2 2 1 1 1
1 2 2 3 1 3 2 2 2 2 1 1 2 2 2 1 1 2 2 2 2 3 1 3 2 2 1
1 3 1 5 1 1 5 1 1 1 3 2 3 1 1 3 2 3 1 1 1 5 1 1 5 1 3 1
1 1 1 1 1 2 1 1 2 2 1 5 5 1 2 1 5 5 1 2 2 1 1 2 1 1 1 1 1
1 2 2 2 2 3 3 2 3 1 3 1 1 1 3 3 1 1 1 3 1 3 2 3 3 2 2 2 2 1
1 3 1 1 1 5 1 5 5 1 1 1 2 2 1 1 1 2 2 1 1 1 5 5 1 5 1 1 1 3 1
1 1 1 2 2 1 1 1 1 1 2 2 3 1 3 2 2 3 1 3 2 2 1 1 1 1 1 2 2 1 1 1
1 2 2 3 1 3 2 2 2 2 3 1 5 1 1 5 1 5 1 1 5 1 3 2 2 2 2 3 1 3 2 2 1
1 3 1 5 1 1 5 1 1 1 5 1 1 1 2 1 1 1 1 2 1 1 1 5 1 1 1 5 1 1 5 1 3 1
1 1 1 1 1 2 1 1 2 2 1 1 2 2 3 3 2 2 2 3 3 2 2 1 1 2 2 1 1 2 1 1 1 1 1
1 2 2 2 2 3 3 2 3 1 3 2 3 1 5 1 5 1 1 5 1 5 1 3 2 3 1 3 2 3 3 2 2 2 2 1
1 3 1 1 1 5 1 5 5 1 1 5 5 1 1 1 1 1 2 1 1 1 1 1 5 5 1 1 5 5 1 5 1 1 1 3 1
1 1 1 2 2 1 1 1 1 1 2 1 1 1 2 2 2 2 3 3 2 2 2 2 1 1 1 2 1 1 1 1 1 2 2 1 1 1
1 2 2 3 1 3 2 2 2 2 3 3 2 2 3 1 1 1 5 1 5 1 1 1 3 2 2 3 3 2 2 2 2 3 1 3 2 2 1
1 3 1 5 1 1 5 1 1 1 5 1 5 1 5 1 2 2 1 1 1 1 2 2 1 5 1 5 1 5 1 1 1 5 1 1 5 1 3 1