A265359 -id:A265359 - cp's OEIS frontend

A078510 Spiro-Fibonacci numbers, a(n) = sum of two previous terms that are nearest when terms arranged in a spiral.

0, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 21, 24, 27, 31, 36, 42, 48, 54, 61, 69, 78, 88, 98, 108, 119, 131, 144, 158, 172, 186, 201, 217, 235, 256, 280, 304, 328, 355, 386, 422, 464, 512, 560, 608, 662, 723, 792, 870, 958, 1056

Offset: 0

Neil Fernandez, Jan 05 2003

nonn

Or "Spironacci numbers" for short. See also Spironacci polynomials, A265408. This sequence has an interesting growth rate, see A265370 and A265404. - Antti Karttunen, Dec 13 2015

			Terms are written in square boxes radiating spirally (cf. Ulam prime spiral). a(0)=0 and a(1)=1, so write 0 and then 1 to its right. a(2) goes in the box below a(1). The nearest two filled boxes contain a(0) and a(1), so a(2)=a(0)+a(1)=0+1=1. a(3) goes in the box to the left of a(2). The nearest two filled boxes contain a(0) and a(2), so a(3)=a(0)+a(2)=0+1=1.
From _Antti Karttunen_, Dec 17 2015: (Start)
The above description places cells in clockwise direction. However, for the computation of this sequence the actual orientation of the spiral is irrelevant. Following the convention used at A265409, we draw this spiral counterclockwise:
+--------+--------+--------+--------+
|a(15)   |a(14)   |a(13)   |a(12)   |
| = a(14)| = a(13)| = a(12)| = a(11)|
| + a(4) | + a(3) | + a(2) | + a(2) |
| = 9    | = 8    | = 7    | = 6    |
+--------+--------+--------+--------+
|a(4)    |a(3)    |a(2)    |a(11)   |
| = a(3) | = a(2) | = a(1) | = a(10)|
| + a(0) | + a(0) | + a(0) | + a(2) |
| = 1    | = 1    | = 1    | = 5    |
+--------+--------+--------+--------+
|a(5)    | START  |   ^    |a(10)   |
| = a(4) | a(0)=0 | a(1)=1 | = a(9) |
| + a(0) |   -->  |        | + a(1) |
| = 1    |        |        | = 4    |
+--------+--------+--------+--------+
|a(6)    |a(7)    |a(8)    |a(9)    |
| = a(5) | = a(6) | = a(7) | = a(8) |
| + a(0) | + a(0) | + a(1) | + a(1) |
| = 1    | = 1    | = 2    | = 3    |
+--------+--------+--------+--------+
(End)

Antti Karttunen, Table of n, a(n) for n = 0..1024

Cf. A000045, A001222, A033951, A063826, A265407, A265408, A265409, A265359, A265370, A265404.

From Antti Karttunen, Dec 13 2015: (Start)
a(0) = 0, a(1) = 1; for n > 1, a(n) = a(n-1) + a(A265409(n)).
equally, for n > 1, a(n) = a(n-1) + a(n - A265359(n)).
a(n) = A001222(A265408(n)).
(End)

A265409 a(n) = index to the nearest inner neighbor in Ulam-style square-spirals using zero-based indexing.

Original entry on oeis.org

0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 2, 2, 2, 3, 4, 4, 4, 5, 6, 6, 6, 7, 8, 9, 9, 9, 10, 11, 12, 12, 12, 13, 14, 15, 16, 16, 16, 17, 18, 19, 20, 20, 20, 21, 22, 23, 24, 25, 25, 25, 26, 27, 28, 29, 30, 30, 30, 31, 32, 33, 34, 35, 36, 36, 36, 37, 38, 39, 40, 41, 42, 42, 42, 43, 44, 45, 46, 47, 48, 49, 49, 49, 50

Offset: 1

Antti Karttunen, Dec 13 2015

nonn

Each n occurs A265411(n+1) times.

Useful when defining recurrences like A078510 and A265408.

			We arrange natural numbers as a counterclockwise spiral into the square grid in the following manner (here A stands for 10, B for 11). The first square corresponds with n (where the initial term 0 is at the center), and the second square with the value of a(n). This sequence doesn't specify a(0), thus it is shown as an asterisk (*):
                    44322
            432B    40002B
            501A    50*01A
            6789    600119
                    667899
-
For each n > 0, we look for the nearest horizontally or vertically adjacent neighbor of n towards the center that is not n-1, which will then be value of a(n) [e.g., it is 0 for 3, 5 and 7, while it is 1 for 8, 9 and A (10) and 2 for B (11)] unless n is in the corner (one of the terms of A002620), in which case the value is the nearest diagonally adjacent neighbor towards the center, e.g. 0 for 2, 4 and 6, while it is 1 for 9).
See also the illustration at A078510.

Antti Karttunen, Table of n, a(n) for n = 1..10000

One less than A265410(n+1).
Cf. A002620, A240025, A265359.
Cf. also A033951, A063826, A078510, A265408.

If n <= 7, a(n) = 0 for n >= 8: if either A240025(n) or A240025(n-1) is not zero [when n or n-1 is in A002620], then a(n) = a(n-1), otherwise, a(n) = 1 + a(n-1).
If n <= 7, a(n) = 0, for n >= 8, a(n) = a(n-1) + (1-A240025(n))*(1-A240025(n-1)). [The same formula in a more compact form.]
a(n) = A265410(n+1) - 1.
Other identities. For all n >= 0:
a(n) = n - A265359(n).

cp's OEIS Frontend

A078510 Spiro-Fibonacci numbers, a(n) = sum of two previous terms that are nearest when terms arranged in a spiral.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula