QZZN论坛

 找回密码
 注册会员

使用微信注册/登录

QQ登录

只需一步,快速开始

查看: 1704|回复: 6
收起左侧

谁是大神谁进!

[复制链接]
发表于 17-6-19 17:38 | |阅读模式
173858waj77zf529ad31jx.png
此题怎解!
发表于 17-6-19 18:16 |
有0天吃两颗,C(10 0)=1种情况。有一天吃两颗,共C(9,1)=9种情况。有2天吃两颗,共C(8,2)=28种情况。有3天吃两颗,共C(7,3)=35种情况。有四天吃两颗,共C(6,4)=15种情况。有五天吃两颗,共C(5,5)=1种情况,加起来89
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 17-6-19 18:46 [发自手机] |
斐波那契数列(1 2 3 5 8 13 21 34 55 89)
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 17-6-19 18:53 |
mmrfxy 发表于 17-6-19 18:46
斐波那契数列(1 2 3 5 8 13 21 34 55 89)

具体分析过程
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 17-6-20 06:52 [发自手机] |
ai.yoyo 发表于 17-6-19 18:53
具体分析过程

解析较长,你百度一下,相当经典的题目
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 17-6-20 11:16 |

    假设有m颗糖果,每天吃一颗或者两颗,共有A_(m)种吃法,下面求解A_(m)。假设第一天吃一颗,则剩m-1颗糖果,吃完这m-1颗糖果,有A_(m-1)种吃法;假设第一天吃两颗,则还剩m-2颗糖果,吃完这m-2颗糖果,有A_(m-2)种吃法,因此可得递推公式,A_m=A_(m-1)+A_(m-2)。初始条件即为A_(1)=1【只有一颗糖果显然只有一种吃法】,A_(2)=2【有两颗糖果显然有2种吃法】。由此可得,A_m=A_(m-1)+A_(m-2),且A_(1)=1,A_(2)=2,这就是裴波拉契数列。
    国考中,推到这一步就足够了,但如果问你有100颗糖果或者200颗糖果,就必须求出A_(m)了。该特征式的特征方程为x^2=x+1,求解得x1=(1+根号5)/2,x2=(1-根号5)/2.则A_(m)=Ax1^m+Bx2^m,代入初始条件A_(0)=1,A_(1)=1,求出A和B即可。
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”
发表于 17-6-20 11:16 |
为节约考试时间,记住公式!
和爬楼梯一样
1-2阶  1 2 3 5 8 13......(前2位数相加)
1-3阶  1 2 4 7 13 24 44......(从第4位开始前3位数相加)
全站回复审核中,需要查看请登录
注册请关注微信公众号“qzzn指南”

管理规定|隐私条款|手机版|求职指南网 ( 京ICP备11040856号-1|京公网安备11010802022760 )

Powered by Discuz! , 24-3-29 07:39 , 0.017069 second(s), 8 queries , Redis On.

违法和不良信息举报、侵权删帖、投诉申诉

© 2005-2022求知智囊 联系我们

快速回复 返回顶部 返回列表