Home
SELF STUDY
BrowsePracticeTestsPlaylistDoubts & solutionsFree live classesOther courses

Dynamic Programming & Recursion

Quick practice

Question 1 of 5

Consider the following recursive definition of a function f.

f(n) = f(n-1) + f(n-3)

f(1) = f(2) = f(3) = 1

A

f(n) increases slower than 2^n

B

Both A and D

C

f(n) increases faster than 1.25^n

D

f(n) increases faster than 2^n

E

f(n) increases slower than 1.25^n

Concepts

Get unlimited practice with Competitive Programming subscription

pick

Boost your performance with adaptive practice tests

pick

Practice every concept in the syllabus

pick

Compare your speed and accuracy with your peers

pick

Download the app and practice on the go