Number-Theoretical Fibonacci-Like Sequence
Leroy Quet
qqquet at mindspring.com
Sat Mar 1 01:51:12 CET 2003
Posted this to sci.math:
---
I may have made a mistake in calculating terms, but this sequence does
not yet seem to be in the EIS.
Let a(1) = a(2) = 1;
For m >= 2,
let a(m+1) = a(m) + a(j(m)),
where j(m) is the largest PROPER divisor of m.
(I have probably over-represented this sequence by calling it
"Fibonacci-like".)
The sequence begins (?):
1, 1, 2, 3, 4, 5, 7, 8, 11, 13, 17, 18, 23,...
Is there a closed-form for the a(m)'s?
Thanks,
Leroy Quet
PS: There are probably other good examples of sequences combining somehow
number-theory and Fibonacci numbers.
More information about the SeqFan
mailing list