14/10/02 22:48:40.43
337
(1) T(2)=1, T(3)=2, T(4)=3, T(5)=5
(2) n+2 枚の切手を考える
1. 左から2番目の切手の裏(B)に注目する
左端の切手の裏(A)がに合わさるように折ると n+1 の状況になる
2. A と B が合わさらないような折り方を考えると「Z」のような折り方が一つある
これがちょうど n の状況になる
したがって漸化式は T(n+2)=T(n+1)+T(n)
(3) 答えはフィボナッチ数のずらし
14/10/02 22:48:40.43
337
(1) T(2)=1, T(3)=2, T(4)=3, T(5)=5
(2) n+2 枚の切手を考える
1. 左から2番目の切手の裏(B)に注目する
左端の切手の裏(A)がに合わさるように折ると n+1 の状況になる
2. A と B が合わさらないような折り方を考えると「Z」のような折り方が一つある
これがちょうど n の状況になる
したがって漸化式は T(n+2)=T(n+1)+T(n)
(3) 答えはフィボナッチ数のずらし