作者sunnyshower (举重若轻)
看板Math
标题Re: [中学] 可能是费氏数列
时间Fri Mar 4 00:55:09 2011
※ 引述《kksteak (笨小孩)》之铭言：
: 1.一楼梯共10阶，小安实施减肥计画，一步1阶或2阶爬楼梯，其中第6阶一定要走，请问
: 有几种走法可以到达第10阶?
0-6阶 方法数 + 6-10阶 方法数
一般式 从目标楼梯前两阶的方法数 + 加上目标楼梯的前一阶的方法数
An = An-1 + An-2 (A1=1, A2=2)
递回数列 0-6 阶 共 1,2,3,5,8,13 种
6-10阶 共 1,2,3,5 种
13 * 5 = 65种
: 2.有一元和两元的邮票，要拼成n元，有几种拼法?(把公式列出)
拼成 n 元的方法数 = 拼成n-1元的方法数 拼成 n-2元 的方法数
An = An-1 + An-2 (A1=1, A2=2)
: 3.这两种不可以用排列组合算，因为是国2，所以我算是搞成费氏数列，
: 问费氏数列无限多项有规律吗?
1,1,2,3,5,8,13,21,........
An = An-1 + An-2 (A1=1, A2=1)
应该不是国二的，现行教材好像是在高二下，对国中生可能太难
有错请指正
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.167.235.175
※ 编辑: sunnyshower 来自: 118.167.235.175 (03/04 00:56)
1F：推 jameschou :第一题是不是应该13*5 @@ 03/04 01:07
抱歉已更正
※ 编辑: sunnyshower 来自: 118.167.235.175 (03/04 01:08)
2F：推 kksteak :对，好像是65 03/04 01:29
你好像要的是这个，补一般项，抱歉BBS我不会打，一般网页上很多资料
Fn =( 1 / 根号 5)((( 1+根号5 )/2) ^ n - (( 1-根号5 )/2) ^ n )
※ 编辑: sunnyshower 来自: 118.167.235.175 (03/04 01:46)
3F：→ NCWW :2.拚成三元大概只有两种方法吧? 03/04 03:20
4F：→ sunnyshower :把 先贴2元後贴1元 先贴1元後贴2元 当成两种不同方法 03/04 05:52
5F：→ sunnyshower :当成一样好像无法处理耶 03/04 05:52