1,3

I call this sequence the Fibonacci mirror sequence for the following reason. For n>2, the expression "a(n)=a(n-1)+a(n-2)" is a valid equation if read backwards. For example, "a(9)=a(8)+a(7)" is "43=12+31", which read backwards is 13+21=34, a valid equation.

Reverse(a(n))=reverse(a(n-1))+reverse(a(n-2)). a(n) is the least natural number k such that reverse(k)=reverse(a(n-1))+reverse(a(n-2)).

(Added Jul 06 2002) Actually, the previous comments are true only if reverse(a(n-1))+reverse(a(n-2)) does not end in the digit 0. It ends in 0 for n = 15, but for no other n < 3 * 10^4. Mark Lewis claims that n = 15 is the only such value of n. He observes that the first fifteen terms of a(n) are the reverses of the first fifteen terms of the Fibonacci sequence. The later terms of a(n) are the reverses of the terms of the Fibonacci sequence starting with 377, 61 (excluding these initial two terms). Lewis' argument depends on his assertion that the (377,61)-sequence is, modulo 10, periodic with period 12 and with no zeros-one for which he, as yet, offers only empirical evidence.

The Fibonacci Mirror Sequence

a(9)=reverse(reverse(a(8))+reverse(a(7)))=reverse(21+13)=43.

rev[n_] := FromDigits[Reverse[IntegerDigits[n]]]; r = {1, 1}; For[i = 1, i < 30, i++, l = Length[r]; r = Append[r, rev[rev[r[[l]]] + rev[r[[l - 1]]]]]]; r

Sequence in context: A041731 A041331 A004091 this_sequence A014258 A059359 A042069

Adjacent sequences: A072207 A072208 A072209 this_sequence A072211 A072212 A072213

base,nonn

Joseph L. Pe (joseph_l_pe(AT)), Jul 03 2002