A family of multi-parameter, polynomially deformed oscillators (PDOs) given by polynomial structure function ϕ(n) is studied from the viewpoint of being (or not) in the class of Fibonacci oscillators. These obey the Fibonacci relation/property (FR/FP) meaning that the n-th level energy E n is given linearly, with real coefficients, by the two preceding ones E n−1 , E n−2 . We first prove that the PDOs do not fall in the Fibonacci class. Then, three different paths of generalizing the usual FP are developed for these oscillators: we prove that the PDOs satisfy respective k-term generalized Fibonacci (or "k-bonacci") relations; for these same oscillators we examine two other generalizations of the FR, the inhomogeneous FR and the "quasi-Fibonacci" relation. Extended families of deformed oscillators are studied too: the (q; µ)-oscillator with ϕ(n) quadratic in the basic q-number [n] q is shown to be Tribonacci one, while the (p, q; µ)-oscillators with ϕ(n) quadratic (cubic) in the p,q-number [n] p,q are proven to obey the Pentanacci (Nine-bonacci) relations. Oscillators with general ϕ(n), polynomial in [n] q or [n] p,q , are also studied.1 The famous Fibonacci numbers stem from the relation1 extensions of the p,q-oscillator considered in [18,19,20,21] also belong to the Fibonacci class, i.e., possess the FP. In that same paper, we studied a principally different, socalled µ-deformed oscillator proposed earlier in [22], and shown that it does not possess the FP. For that reason, a new concept has been developed for this µ-oscillator. Namely, it was demonstrated that the µ-oscillator belongs to the more general, than Fibonacci, class of so-called "quasi-Fibonacci" oscillators [17].The goal of the present paper is to study yet another classes of nonlinear deformed oscillators which do not belong to the Fibonacci class. We treat, from the viewpoint of three possible ways of generalizing the FP, a class of polynomially deformed oscillators. It is proven, using the notion of deformed oscillator structure function [23,24,25], that those oscillators are principally of non-Fibonacci nature. Then we develop the generalization of FP for these oscillators along three completely different paths: (i) as oscillators with k-term generalized Fibonacci property; (ii) as oscillators obeying inhomogeneous Fibonacci relation; (iii) as quasi-Fibonacci oscillators. Besides, we study a family of (q; µ)-oscillators which is, in a sense, a mix of the quadratic and the AC type q-deformed oscillators, and demonstrate its Tribonacci property. This result is extended to a general r-th order polynomial in the AC-type of q-oscillator bracket [N] q , naturally leading to k-bonacci relations. In this respect, let us mention that similar k-bonacci relations were treated in [26] in connection with generalized Heisenberg algebras [27]. Likewise, for the (q; {µ})-oscillators with {µ} = (µ 1 , µ 2 , ..., µ r ), combining the polynomial and the q-deformed AC features, the general statement on their k-bonacci property is proven. In a similar manner, the th...