The Combinatorics of Certain k-ary Meta-Fibonacci Sequences

Frank Ruskey, Chris Deugau

Type: Article

Publication Date: 2009-01-01

Citations: 14

Locations

Journal of integer sequences - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Complete k-ary trees and generalized meta-Fibonacci sequences	2006	Chris Deugau Frank Ruskey
+	Linear Recurrent Subsequences of Meta-Fibonacci Sequences	2015	Nathan A. Fox
+	Linear Recurrent Subsequences of Meta-Fibonacci Sequences	2015	Nathan Fox
+ PDF Chat	Solutions of certain meta-Fibonacci recurrences	2023	Bartosz Sobolewski Maciej Ulas
+	Solutions of certain meta-Fibonacci recurrences	2022	Bartosz Sobolewski Maciej Ulas
+	Meta-Fibonacci Sequences, Binary Trees, and Extremal Compact Codes	2005	Brad Jackson Frank Ruskey
+	On Families of Solutions for Meta-Fibonacci Recursions Related to Hofstadter-Conway $10000 Sequence	2020	Altug Alkan Orhan Özgür Aybar
+	Recurrence Relations and Fibonacci Numbers	2009
+	A Combinatorial Problem Solved by a Meta-Fibonacci Recurrence Relation	2019	Ramin Naimi Eric Sundberg
+	On the k-generalized Fibonacci numbers and high-order linear recurrence relations	2007	Sheng-Liang Yang
+	A family of meta-Fibonacci sequences defined by variable order recursions	2005	Nathaniel D. Emerson
+	A family of meta-Fibonacci sequences defined by variable order recursions	2005	Nathaniel D. Emerson
+	Solution to Problem 11421 [2009,277] : Recurrences for k-Fibonacci numbers	2011	J.C. Linders
+ PDF Chat	A family of lacunary recurrences for Fibonacci numbers	2019	Cristina Ballantine Mircea Merca
+	Recurrent Formulas of the Generalized Fibonacci and Tribonacci Sequences	1992	Krassimir Atanassov J. Hlebarska Stoyan Mihov
+ PDF Chat	Fibonacci Numbers as Sums of Consecutive Terms in $k$-Generalized Fibonacci Sequence	2025	Roberto Alvarenga Ana Paula Chaves Maria Eduarda Ramos Matheus Silva M. Sosa
+	The Fibonacci Number of Fibonacci Trees and A Related Family of Polynomial Recurrence Systems	2007	Stephan Wagner
+	A Family of Fibonacci-like Sequences	1985	P.R.J. Asveld
+	A Family of Fibonacci-Like Sequences	1987	P.R.J. Asveld
+	Introduction to Recurrence Relations	2020	Dorin Andrica Ovidiu Bagdasar

Works That Cite This (13)

Action	Title	Year	Authors
+	Morphic Words and Nested Recurrence Relations	2013	Marcel Celaya Frank Ruskey
+	A Combinatorial Problem Solved by a Meta-Fibonacci Recurrence Relation	2019	Ramin Naimi Eric Sundberg
+	Quasi-Periods for the Hofstadter <i>Q</i> Function	2015	Russell Jay Hendel
+	Parameters for minimal unsatisfiability: Smarandache primitive numbers and full clauses	2015	Oliver Kullmann Xishun Zhao
+ PDF Chat	On Variants of Conway and Conolly's Meta-Fibonacci Recursions	2011	Abraham Isgur Mustazee Rahman
+	SAT, Extremal Combinatorics, and elementary Number Theory	2015	Oliver Kullmann
+	Constructing New Families of Nested Recursions with Slow Solutions	2016	Abraham Isgur R. Lech S. Arthur Moore Stephen M. Tanny Yvon Verberne Yongjun Zhang
+ PDF Chat	Trees and Meta-Fibonacci Sequences	2009	Abraham Isgur David Reiss Stephen M. Tanny
+	A combinatorial approach for constructing non-monotonic solutions to the generalized Golomb recursion	2019	Matthew Sunohara Stephen M. Tanny Yvon Verberne
+ PDF Chat	Solving Non-Homogeneous Nested Recursions Using Trees	2013	Abraham Isgur Mustazee Rahman Stephen M. Tanny

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	Unsolved Problems in Number Theory	1994	Richard K. Guy
+ PDF Chat	Sur des points fixes de morphismes d'un monoïde libre	1989	Jean‐Paul Allouche J. Betrema Jeffrey Shallit
+ PDF Chat	Complete k-ary trees and generalized meta-Fibonacci sequences	2006	Chris Deugau Frank Ruskey
+	Irresistible integrals: symbolics, analysis and experiments in the evaluation of integrals	2005	George Boros Victor H. Moll
+	Numerical analogues of Aronson's sequence.	2003	Benoit Cloitre N. J. A. Sloane Shannon Labs Matthew J. Vandermast Piaget Avenue
+	Combinatorics: topics, techniques, algorithms	1995	Peter J‎. Cameron
+	Divide-and-conquer generating functions. Part I. Elementary sequences	2003	Ralf Stephan
+ PDF Chat	The On-Line Encyclopedia of Integer Sequences	2007	N. J. A. Sloane