算法入門——遞推

主要思想：     經過已知的條件（已知結果），利用特定的關係，逐步遞推（順推/逆推），直到有解或者無解。     主要分爲兩種： 順推，從已知條件出發，直至推出解。                             逆推，從已知結果出發 ，直至推出解。 須要注意的：每一遞推結果，都是下一步遞推的條件。 順推： 斐波那契數列   F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2

>>阅读原文<<