斐波那契数和数小方块的类型题分析方法

一般一眼看不出规律的数或后面的数与前面的数有相应的关系(一般为几个数相加)的题可以用递归的思想做。用f(1)、f(2)、f(3)、f(4)代表第n层或第n个数,写出它们的通用规律(如f(n)=f(n-1)+f(n-2))。对这些代表数(如f(n)、f(n-1)、f(n-2)等)赋给相应的变量,然后写出n的下一组或上一组的表达式(如f(n+1)=f(n)+f(n-1)),写出相应的变量(不能从新赋新的变量,用刚才赋的变量)。这样可以看出这些变量的变化,一般是变量间的赋值。如果不能找出变量的变化,那么需要从新写出通用规律,赋相应的变量,找出变量的关系。

原文地址:https://www.cnblogs.com/nylglqx/p/9744197.html