关于斐波那契数列小结

1387、1388、1389、1390具有相似的规律。可以讲一个规模为n的问题分解为(n-1)+(n-2)...甚至可以继续分解比如滴1389题。这类题目需要我们首先找到n=0,1,2，也就是比较好求解的情况下的值，然后再直接一个for循环就可以完成数组的初始化，然后根据输入直接输出即可，注意使用的类型。递归比较消耗时间，原理大致相同。

可能出现的形式有：

(1)求解斐波那契数列

(2)跳台阶问题

(3)分割图形问题

--未完待续，以后又发现继续补充。