Carcass wrote:
If
f(x+2)=f(x)+f(x+1) for all positive integers x, and
f(11)=91,
f(15)=617, then what is the value of
f(10) ?
A. 53
B. 54
C. 55
D. 56
E. 57
Kudos for the right answer and explanation
Question part of the project GRE Quantitative Reasoning Daily Challenge - (2021) EDITIONGRE - Math Book Given: f(x + 2) = f(x) + f(x + 1)This means:
f(12) = f(10) + f(11)So, since f(13) = f(11) +
f(12), we can write: f(13) = f(11) +
f(12) Replace
f(12) to get: f(13) = f(11) +
f(10) + f(11) Simplify:
f(13) = 2f(11) + f(10)Likewise, take: f(14) =
f(12) +
f(13)Substitute: f(14) =
f(10) + f(11) +
2f(11) + f(10)Simplify:
f(14) = 3f(11) + 2f(10)Finally, since f(15) =
f(13) +
f(14), ...
...we can write: f(15) =
2f(11) + f(10) +
3f(11) + 2f(10)Simplify: f(15) = 5f(11) + 3f(10)
Substitute values to get: 617 = 5(91) + 3f(10)
Evaluate to get: 617 = 455 + 3f(10)
Subtract 455 from both sides: 162 = 3f(10)
Divide both sides by 3 to get: 54 = f(10)
Answer: B
Cheers,
Brent