[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A261082
a(n) = number of steps required to reach 0 from F(n+2) by repeatedly subtracting from a natural number the number of ones in its Zeckendorf representation. Here F(n) = the n-th Fibonacci number, F(0) = 0, F(1) = 1, F(2) = 1, F(3) = 2, ...
4
1, 2, 3, 4, 6, 8, 11, 16, 24, 35, 52, 77, 114, 170, 255, 385, 584, 889, 1358, 2081, 3199, 4932, 7625, 11818, 18357, 28568, 44530, 69504, 108607, 169869, 265899, 416507, 652845, 1023946, 1607064, 2524042, 3967246, 6240680, 9825202, 15481988, 24416684, 38539840, 60880090
OFFSET
0,2
FORMULA
a(n) = A219642(A000045(n+2)).
a(0) = 1; for n >= 1, a(n) = A261091(n) + a(n-1).
Other identities. For all n >= 0:
a(n) = A261081(n)+1.
PROG
(Scheme, two alternatives, the other one using memoizing definec-macro)
(define (A261082 n) (A219642 (A000045 (+ 2 n))))
(definec (A261082 n) (if (zero? n) 1 (+ (A261091 n) (A261082 (- n 1)))))
CROSSREFS
One more than A261081.
First differences give A261091.
Sequence in context: A057048 A281094 A054782 * A271487 A211397 A173542
KEYWORD
nonn
AUTHOR
Antti Karttunen, Aug 08 2015
STATUS
approved