# Iteration versus Recursion in the Fibonacci Sequence

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

The Fibonacci sequence is defined by , .

[more]
Contributed by: Ann Rajan (June 2016)

Special thanks to the University of Illinois NetMath Program and the mathematics department at William Fremd High School.

Open content licensed under CC BY-NC-SA

## Snapshots

## Details

Snapshot 1: iterative and recursive tree plots for

Snapshot 2: same for

Snapshot 3: same for

References

[1] T. Cormen et al., *Introduction to Algorithms*, 3rd ed., Cambridge: The MIT Press, 2009.

[2] E. Lantzman, "Iterative vs. Recursive Approaches." *Code Project* (blog). (Jun 14, 2016) www.codeproject.com/Articles/21194/Iterative-vs-Recursive-Approaches.

## Permanent Citation