We discuss the partial infinite sum

for
some positive integer

, where

satisfies a recurrence relation
of order

,

(

),
with initial values

,

(

),
where

and

are positive integers. If

,

, and

,

, then

is the

-th Fibonacci number. Our
results include some extensions of Ohtsuka and Nakamura. We also
consider continued fraction expansions that include such infinite
sums.