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 faster than 1.25^n
B
Both A and D
C
f(n) increases slower than 2^n
D
f(n) increases slower than 1.25^n
E
f(n) increases faster than 2^n
Concepts
Get unlimited practice with Competitive Programming subscription
Boost your performance with adaptive practice tests
Practice every concept in the syllabus
Compare your speed and accuracy with your peers
Download the app and practice on the go