递归新体验

斐波那契数列，即1，1，2，3，5，8，13，21，34.......

递归可以理解为sum(n)=sum(N-1)+sum(N-2),且初始值已知为1的层层剥离，要求最后一项则要知道它前面的两项，以此类推至初始值，再由前往后进行计算。

循环则理解为直接从前向后计算，即前两项和相加得到第三项，以此类推至所求项。