フィボナッチ数が現れる問題(2)を紹介します。
(2)集合{1,2,・・・,n}上の順列p(1)p(2)・・・p(n)で、|p(i)-i|≦1を満たす順列の 個数をb(n)とすると、b(n)はフィボナッチ数になる。
b(n)= b(n-1)+ b(n-2) (n≧3)
b(1)=1, b(2)=2
フィボナッチ数が現れる問題(2)を紹介します。
(2)集合{1,2,・・・,n}上の順列p(1)p(2)・・・p(n)で、|p(i)-i|≦1を満たす順列の 個数をb(n)とすると、b(n)はフィボナッチ数になる。
b(n)= b(n-1)+ b(n-2) (n≧3)
b(1)=1, b(2)=2