Fibonacci Sequence Related problems

  1. Decode Ways
  2. Unique Paths
  3. Climbing Stairs

Unique Path and climbing stairs are very classic fibonacci problems, so those go without saying anything. but decode ways is not easy to related with fibonacci sequence.
I have an article about decode way series questions. the general solution for such problem is for a fixed i, check the s.charAt(i-1) and s.charAt(i-2). and find when should we use dp[i-1] or dp[i-2].

posted @ 2020-05-25 02:35  EvanMeetTheWorld  阅读(10)  评论(0)    收藏  举报