Recursive Function Value

CAT 2019 Slot 1 · QA · Medium · Functions

If f(x+2)=f(x)+f(x+1)f(x + 2) = f(x) + f(x + 1) for all positive integers xx, and f(11)=91f(11) = 91, f(15)=617f(15) = 617, then f(10)f(10) equals.

Answer

54

Explanation

Let f(10)=af(10) = a and f(11)=91f(11) = 91. f(12)=f(10)+f(11)=a+91f(12) = f(10) + f(11) = a + 91 f(13)=f(11)+f(12)=91+a+91=a+182f(13) = f(11) + f(12) = 91 + a + 91 = a + 182 f(14)=f(12)+f(13)=a+91+a+182=2a+273f(14) = f(12) + f(13) = a + 91 + a + 182 = 2a + 273 f(15)=f(13)+f(14)=a+182+2a+273=3a+455f(15) = f(13) + f(14) = a + 182 + 2a + 273 = 3a + 455 Given f(15)=617f(15) = 617: 3a+455=6173a=162a=543a + 455 = 617 \Rightarrow 3a = 162 \Rightarrow a = 54.

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace