FibonacciNumber (DP)

Topic: Group11_DP

1. Define State

• Definition: What does dp[i] represent?
• State Variables: (e.g., index, weight, capacity)

2. Recurrence Relation

39405 f(n) = ... 39405

3. Base Cases

• [ ] Smallest valid input?
• [ ] Initialization (e.g., dp[0] = 1)

4. Complexity

• Time: O(?)
• Space: O(?)
• [ ] Can we optimize space?

5. Code

package com.dsa.group11_dp;

import java.util.*;

public class FibonacciNumber {
    public void solve() {
        // TODO: Implementation
    }
}