作者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
1F：→ mk426375 :原po有说是国二吧... 03/04 02:59
2F：推 sato186 :这题目出在国二是耍人吧... 03/04 03:01
3F：→ VFresh :我以为他是在教国二... 03/04 03:02
4F：→ NCWW :国二又如何, 矩阵是R15吗? 03/04 03:21
5F：推 sunnyshower :可能在教等差数列时顺便讲的吧 03/04 05:41