Exploring recursion with fibonacci numbers
Proceedings of the 11th annual SIGCSE conference on Innovation and technology in computer science education, pp. 359-359, 2007.
mutual recursioncombinatoricsfibonacci numberfibonacci numbers
This paper addresses the relationship between recursion and combinatorial problems, which may benefit teaching recursion in CS1/2 courses. Problems whose solutions are related to Fibonacci numbers are particularly interesting, since some can be decomposed by using different strategies, which may be based on the numerous Fibonacci identiti...More
Full Text (Upload PDF)
PPT (Upload PPT)