why we didn’t multiply nc1 with the f(n-1) terms as we did for f(n-2)?
Dp friends pairing problem?
Hello @mehulbhandari358 why are you thinking that we should multiply by this?
what is the logic that you are applying?
we have not multiplied there are no possible ways when a friend is alone. that is the reason.
if you have any doubt you can ask here:
Happy Learning!!
a friend can either be alone or with someone right?
so, we should select nc1 for the friend to be alone?