作者VFresh (車干)
看板Math
標題Re: [中學] 可能是費氏數列
時間Fri Mar 4 02:30:25 2011
※ 引述《kksteak (笨小孩)》之銘言:
: 1.一樓梯共10階,小安實施減肥計畫,一步1階或2階爬樓梯,其中第6階一定要走,請問
: 有幾種走法可以到達第10階?
: 2.有一元和兩元的郵票,要拼成n元,有幾種拼法?(把公式列出)
: 3.這兩種不可以用排列組合算,因為是國2,所以我算是搞成費氏數列,
: 問費氏數列無限多項有規律嗎?
第三個...不知道原PO的背景
不過從可考慮
[ fn+2 ] = [ 1 1 ][fn+1]
[ fn+1 ] [ 1 0 ][ fn ] 且 f1=f2 = 1
對 該矩陣做對角化(數字不是很漂亮) 可較簡單算出此舉陣的n次方
用此可得一般項
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.171.75
→ mk426375 :原po有說是國二吧... 03/04 02:59
推 sato186 :這題目出在國二是耍人吧... 03/04 03:01
→ VFresh :我以為他是在教國二... 03/04 03:02
→ NCWW :國二又如何, 矩陣是R15嗎? 03/04 03:21
推 sunnyshower :可能在教等差數列時順便講的吧 03/04 05:41