# Recaman

[![Latest Version](https://img.shields.io/badge/crates.io-v0.1.0-orange.svg)](https://crates.io/crates/recaman)
[![Rust Documentation](https://img.shields.io/badge/api-rustdoc-blue.svg)](https://docs.rs/recaman)
[![Build Status](https://travis-ci.org/joshleeb/recaman.svg?branch=master)](https://travis-ci.org/joshleeb/recaman)

0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9, 24, 8, 25, 43, 62, 42, 63, 41, 18, 42, 17, 43, 16, 44, 15, 45, 14, 46, 79, 113, 78, 114, 77, 39, 78, 38, 79, 37, 80, 36, 81, 35, 82, 34, 83, 33, 84, 32, 85, 31, 86, 30, 87, 29, 88, 28, 89, 27, 90, 26, 91, 157, 224, 156, 225, 155

[A005132][oeis] Recamán's sequence.

- `A(0) = 0`
- For `n > 0`
    - `A(n) = A(n-1) - n` if positive and not already in the sequence
    - `A(n) = A(n-1) + 1` otherwise

[oeis]: https://oeis.org/A005132