フィボナッチ数が現れる問題(7)を紹介します。 (7)4種の数字(1,2,3,4)から数字列を作る。 長さnの数字列s1s2…snにおいて、s1=1,|si-si-1|=1(2≦i≦n)となる ただし、同じ数字を何回使ってもよい。 数字列の個数g(n)はフィボナッチ数になる。 g(n)= g(n-1…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。