N 2 k. Equation at the end of step 1. Write a procedure that computes f by means of an iterative process.
This example has a term of degree 2 but the Fibonacci recurrence is of degree 1.
Our math solver supports basic math pre-algebra algebra trigonometry calculus and more. 31 Pull out like factors. In the general case Id like using generating functions to solve this type of recurrences. Sk 3Sk-1 - 2Sk-2 let Sk x n.