題目的字串會給不超過100位,不是答案不會超過100位。
小思路:
兩個連續的fib[n]和fib[n + 1 或 n - 1]可以進位成fib[n + 2 或 n - 2]
重複的fib[n]加在一起可以視為fib[n - 2] + fib[n - 1] + fib[n],進位成fib[n - 2] + fib[n + 1]就好處理了
每次做加法操作時要判斷目前數字的合法性,我個人是用遞迴(比較直觀?),方法看自己喜好。
題目的字串會給不超過100位,不是答案不會超過100位。
小思路:
兩個連續的fib[n]和fib[n + 1 或 n - 1]可以進位成fib[n + 2 或 n - 2]
重複的fib[n]加在一起可以視為fib[n - 2] + fib[n - 1] + fib[n],進位成fib[n - 2] + fib[n + 1]就好處理了
每次做加法操作時要判斷目前數字的合法性,我個人是用遞迴(比較直觀?),方法看自己喜好。
修正一下,是進位時要檢查目前數字的合法性。