A331084 The number of terms in the negaFibonacci representation of -n (A215023).

1, 2, 1, 2, 3, 2, 2, 1, 2, 3, 2, 3, 4, 3, 3, 2, 3, 3, 2, 2, 1, 2, 3, 2, 3, 4, 3, 3, 2, 3, 4, 3, 4, 5, 4, 4, 3, 4, 4, 3, 3, 2, 3, 4, 3, 4, 4, 3, 3, 2, 3, 3, 2, 2, 1, 2, 3, 2, 3, 4, 3, 3, 2, 3, 4, 3, 4, 5, 4, 4, 3, 4, 4, 3, 3, 2, 3, 4, 3, 4, 5, 4, 4, 3, 4, 5, 4

Offset

1,2

Comments

The Fibonacci numbers F(2*n - 1) are the indices of records of this sequence.

Links

Amiram Eldar, Table of n, a(n) for n = 1..10000

Formula

a(A000045(2*n)) = 1.

a(A000045(2*n - 1)) = n.

Example

The negaFibonacci representation of 2 is A215023(2) = 1001, thus a(2) = 1 + 0 + 0 + 1 = 2.

Mathematica

ind[n_] := Floor[Log[Abs[n]*Sqrt[5] + 1/2]/Log[GoldenRatio]]; f[1] = 1; f[n_] := If[n > 0, i = ind[n - 1]; If[EvenQ[i], i++]; i, i = ind[-n]; If[OddQ[i], i++]; i]; nf[n_] := Module[{k = n, s = 0}, While[k != 0, i = f[k]; s += 1; k -= Fibonacci[-i]]; s]; a[n_] := nf[-n]; Array[a, 100]

Crossrefs

Cf. A000045, A215023, A331083.

Cf. A000120, A007895, A007953, A053735, A095791.

Sequence in context: A123884 A178412 A182598 * A067694 A131810 A365143

Adjacent sequences: A331081 A331082 A331083 * A331085 A331086 A331087

Keyword

nonn,base

Author

Amiram Eldar, Jan 08 2020

Status

approved