# Recursion using only original list

**URL:** <https://forum.elixirforum.com/t/recursion-using-only-original-list/56719>\
**Category:** Questions\
**Tags:** enumerables, troubleshooting\
**Created:** [June 27, 2023, 11:31am UTC](https://forum.elixirforum.com/t/recursion-using-only-original-list/56719 "2023-06-27T11:31:59Z")\
**Posts on this page:** 1\
**Showing post:** 3

<div class="post-metadata">

**Author:** ![LostKobrakai](https://forum.elixirforum.com/user_avatar/forum.elixirforum.com/lostkobrakai/32/3072_2.png) [@LostKobrakai](https://forum.elixirforum.com/u/LostKobrakai)\
**Post date:** [June 27, 2023, 11:38am UTC](https://forum.elixirforum.com/t/recursion-using-only-original-list/56719/3 "2023-06-27T11:38:36Z")

</div>

You never actually change the list:

```elixir
lis = [1, 0] # this is what you start with

# hitting the first clause of `climb_stairs/2` you do:
[1, 0 | _] = lis
1 + 0
# returns 1

# hitting the second clause of `climb_stairs/2` you do:
[1, 0] = lis
climb_stairs(…, [1 + 0, 0])
# calls `climb_stairs` again with `[1, 0]`
# eventually this reaches the first clause getting to the above case.

```

---

_[View the full topic](https://forum.elixirforum.com/t/recursion-using-only-original-list/56719)._
