Escolar Documentos
Profissional Documentos
Cultura Documentos
SEQUENCE OF ORDER K
PHILIPPOU
University
of Patras,
Patras,
Greece
(Submitted
July 1980; revised
May 1982)
[6]:
Definition
The sequence {f
(k)
k i f f0
= 0, f
) n = 0 i s s a i d t o be t h e F i b o n a c c i sequence of
= 1 , and
\f\
Gabai
order
+ +CI
if n>fc+ 1.
[2] called {/n(/ }~= _ with / n (k) = 0 for n < -1 the Fibonacci
theorem,
which provides a formula for the nth term of the Fibonacci sequence of
order k in terms of the multinomial coefficients.
Theorem 1
Let {/n
}n=o b e
tne
Then
/n, + . .. + nj.\
n 1 5 n k \ n
, . . . , 71 ^ I
. . . , nk
such that
n1 + 2n2 + + knk = n.
[May
n = 0
4 ( + ^ = 2n
<-I>MM -
^W1*
[(n-l)/(fc + l)]
- 2n_1
(_1)
Then
Lemma
Let ifk)
^ X) =
=
1 - 2x + xk
+1
1 - x - x2 - ' - xk
= f[
- f\
and
(2n"2
2 < n < k
(1)
)2fw
_fW
n > k + 1
It follows that
gk(x)
= / / ( M = x + xn2-2
n=0
n=2
=fc+ 1
n=k+l
xnf
, by (1),
(2)
n=&+l
and
xnf<k)
-2x(
\n = 0
1983]
n=k+ l
- x - 2>2-2) - **+1 ^ G 0
=2
83
- x2 -
, k
x"2
n~Z
= x + (2x - x
)g (x) - x , so that
gAx)
=
1 - 2x + a?k+1
1 - x - *2 -
xn
fnli
(4)
n =0
00
= 23 OK + a:2 + + x k ) n , s i n c e \x + x2 + + xk\
< 15
=0
n =0
n 1 , . . . , n k 3 \1
i + + & = n
by t h e multinomial theorem.
) * * . *..
n
kf
n = m - Y, (i -
l)miy
we get
n = o i.---.nk3 ^ n p
(5)
...9nk)
n + - - + nk = n
m1 + ' + mk
777 =
m1+
1 z+
+2m
- + kmk = m
n =0
n=0
!..- nfc 3
Then
[May
. by the lemma,
1 - 2x + xk
"=o
(6)
+1
= (1 - x) (2ar - xk + 1)n
n=0
! ) ( ! ? ) 2"-*(-l)**" + *S
= (1 ~ x) t
n = 0 i = 0X% '
and defining
) n = 0 by
[n/(k + D]
= 2n
(7)
we get
Y0(n.)2n-i(-iyxn+ki
oo
N/Cfc + l)]
= t*xm
(8)
(A:)
w=0
-^-\>n>l.
(9)
i=1
i=l
[(n-l)/(fc+l)]
= 2n"1
which reduces to
]P
=o
(-Dl^2 " \~
^
. .v
/cz
[(-D/3]
:=1
1983]
i-0
=0
\
V
^^
//
(11)
85
X F. = F _ - 1 (n > 1),
.*-<
^=1
n+2
'
n+2
= l + 2U 1
'
(-l)Hn ~ \~
h-3i>
n> I.
(12)
ACKNOWLEDGMENT
I wish to thank the referee and Dr. C. Georghiou for their helpful
comments.
REFERENCES
1. P. S.Fisher & E. E. Kohlbecker. "A Generalized Fibonacci Sequence."
The Fibonacci Quarterly
10, no. 4 (1972):337-44.
2.
The Fibonacci
Boston: Houghton-
Quar-
Quarterly
A. N. Philippou & A. A. Muwafi. "Waiting for the Zth Consecutive Success and the Fibonacci Sequence of Order K." The Fibonacci
Quarterly
20, no. 1 (1982):28-32.
<><>
86
[May