码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-10-05 12:35:43      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:n+1   变量   相加   通用   斐波那契数   关系   表达式   个数   斐波那契   

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

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

标签:n+1   变量   相加   通用   斐波那契数   关系   表达式   个数   斐波那契   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!