Question

The Fibonacci sequence (F(n) = F(n-1) + F(n-2)) is a classic example demonstrating the benefits of Dynamic Programming. Without DP, a naive recursive solution suffers from:

A Stack overflow for small 'N'.
B High space complexity due to large array storage.
C Recomputing the same subproblems multiple times.
D Inability to handle negative numbers.
E Incorrect results for large 'N'.
Practice Next

Hey! Ask a query

🎓
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
  • 200 Questions with Detailed Solutions
  • Section-wise Coverage (GA, English, Quant & Reasoning)