An n-parameter Fibonacci AF-algebra is determined by a constant incidence matrix K of a special form. The form of the matrix K is defined by a given n-parameter Fibonacci sequence. We compute the K-theory of certain Fibonacci AF-algebra, and relate their K-theory to the K-theory of an AF-algebra defined by incidence matrices that are the transpose of K.