Then a recursive formula for this sequence will be needed to compute all the previous terms and find the value of t n. A n. A recursive solution to a problem must have two steps.
A formula for determining the next term of a sequence from one or more of the preceding terms.
A formula for determining the next term of a sequence from one or more of the preceding terms. A n. For all integers n 1 Fib n Fib n 1 Fib n 2. Evaluate sequences in recursive form.