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

Posted 2021-01-10 nylglqx

一般一眼看不出规律的数或后面的数与前面的数有相应的关系（一般为几个数相加）的题可以用递归的思想做。用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)），写出相应的变量（不能从新赋新的变量，用刚才赋的变量）。这样可以看出这些变量的变化，一般是变量间的赋值。如果不能找出变量的变化，那么需要从新写出通用规律，赋相应的变量，找出变量的关系。