Re: [中學] 可能是費氏數列
※ 引述《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
→
03/04 02:59, , 1F
03/04 02:59, 1F
推
03/04 03:01, , 2F
03/04 03:01, 2F
→
03/04 03:02, , 3F
03/04 03:02, 3F
→
03/04 03:21, , 4F
03/04 03:21, 4F
推
03/04 05:41, , 5F
03/04 05:41, 5F
討論串 (同標題文章)