|
Search: id:A108046
|
|
|
| A108046 |
|
Inverse Moebius transform of Fibonacci numbers 0,1,1,2,3,5,8,... |
|
+0
1
|
|
| 0, 1, 1, 3, 3, 7, 8, 16, 22, 38, 55, 98, 144, 242, 381, 626, 987, 1625, 2584, 4221, 6774, 11002, 17711, 28768, 46371, 75170, 121415, 196662, 317811, 514650, 832040, 1346895, 2178365, 3525566, 5702898, 9229181, 14930352, 24160402, 39088314
(list; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
EXAMPLE
|
a(4)=3 because the divisors of 4 are 1,2,4 and the first, second and fourth Fibonacci numbers are 0, 1, and 2, respectively, having sum 3.
|
|
MAPLE
|
with(combinat): with(numtheory): f:=n->fibonacci(n-1): g:=proc(n) local div: div:=divisors(n): sum(f(div[j]), j=1..tau(n)) end: seq(g(n), n=1..45);
|
|
CROSSREFS
|
Cf. A000045, A007435.
Sequence in context: A117989 A086543 A110618 this_sequence A116157 A056357 A131036
Adjacent sequences: A108043 A108044 A108045 this_sequence A108047 A108048 A108049
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), Jun 01 2005
|
|
|
Search completed in 0.002 seconds
|
