フィボナッチ数が現れる問題（２）を紹介します。 （２）集合{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