HSF.IF.A.3: Recognize that sequences are functions, sometimes defined recursively, whose domain is a subset of the integers. For example: The Fibonacci sequence is defined recursively by f(0) = f(1) = 1, f(n + 1) = f(n) + (n − 1) for n ≥ 1.