Pattern

Fibonacci-style Recurrence

4 problems in the roadmap use this pattern.

• Climbing Stairs Easy

  in Dynamic Programming – 1D

  Reported at: AmazonMicrosoftGoogle+4
• Min Cost Climbing Stairs Easy

  in Dynamic Programming – 1D

  Reported at: AmazonAdobeBloomberg
• N-th Tribonacci Number Easy

  in Dynamic Programming – 1D

  Reported at: Amazon
• Decode Ways Medium

  in Dynamic Programming – 1D

  Reported at: AmazonGoogleMeta+5