算法入门——递推

主要思想：     经过已知的条件（已知结果），利用特定的关系，逐步递推（顺推/逆推），直到有解或者无解。     主要分为两种： 顺推，从已知条件出发，直至推出解。                             逆推，从已知结果出发 ，直至推出解。 须要注意的：每一递推结果，都是下一步递推的条件。 顺推： 斐波那契数列   F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2

>>阅读原文<<