f(n+2)=f(n+1)+2f(n)

Solution for f(n+2)=f(n+1)+2f(n) equation:

Simplifying
f(n + 2) = f(n + 1) + 2f(n)

Reorder the terms:
f(2 + n) = f(n + 1) + 2f(n)
(2 * f + n * f) = f(n + 1) + 2f(n)
(2f + fn) = f(n + 1) + 2f(n)

Reorder the terms:
2f + fn = f(1 + n) + 2f(n)
2f + fn = (1 * f + n * f) + 2f(n)
2f + fn = (1f + fn) + 2f(n)

Multiply f * n
2f + fn = 1f + fn + 2fn

Combine like terms: fn + 2fn = 3fn
2f + fn = 1f + 3fn

Solving
2f + fn = 1f + 3fn

Solving for variable 'f'.

Move all terms containing f to the left, all other terms to the right.

Add '-1f' to each side of the equation.
2f + -1f + fn = 1f + -1f + 3fn

Combine like terms: 2f + -1f = 1f
1f + fn = 1f + -1f + 3fn

Combine like terms: 1f + -1f = 0
1f + fn = 0 + 3fn
1f + fn = 3fn

Add '-3fn' to each side of the equation.
1f + fn + -3fn = 3fn + -3fn

Combine like terms: fn + -3fn = -2fn
1f + -2fn = 3fn + -3fn

Combine like terms: 3fn + -3fn = 0
1f + -2fn = 0

Factor out the Greatest Common Factor (GCF), 'f'.
f(1 + -2n) = 0

Subproblem 1
Set the factor 'f' equal to zero and attempt to solve:

Simplifying
f = 0

Solving
f = 0

Move all terms containing f to the left, all other terms to the right.

Simplifying
f = 0
Subproblem 2
Set the factor '(1 + -2n)' equal to zero and attempt to solve:

Simplifying
1 + -2n = 0

Solving
1 + -2n = 0

Move all terms containing f to the left, all other terms to the right.

Add '-1' to each side of the equation.
1 + -1 + -2n = 0 + -1

Combine like terms: 1 + -1 = 0
0 + -2n = 0 + -1
-2n = 0 + -1

Combine like terms: 0 + -1 = -1
-2n = -1

Add '2n' to each side of the equation.
-2n + 2n = -1 + 2n

Combine like terms: -2n + 2n = 0
0 = -1 + 2n

Simplifying
0 = -1 + 2n

The solution to this equation could not be determined.

This subproblem is being ignored because a solution could not be determined.
Solution
f = {0}