ROYGB https://blog.hatena.ne.jp/ROYGB/ Log of ROYGB https://roygb.hatenadiary.org/ 小説 「フィボナッチ数とべき乗（２）」からの続き。 ｎナッチ 階段の登り方を変えればトリボナッチ数になるというのはすぐに思いついた。１段づつ登るのと、ひとつ飛ばして２段登るのに加えて、２つ飛ばして３段登る方法も認めるとファイボナッチではなくトリボナッチ数になる。 階段が１段と２段の場合はフィボナッチ数と同じ１通りと２通りだけど、３段からは変わる。 フィボナッチ数の場合の３通りに加えて、３段を一度に登る１通りを加えて４通りになる。 そして４段からは、 １段登って残り３段の場合が４通り、 ２段登って残り２段の場合が２通り、 ３段登って残り１段の場合が１通り、 を合計すればいいので４＋２＋１で７通り。段数… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Froygb.hatenadiary.org%2Fentry%2F20081211%2Ffibo3" title="フィボナッチ数とべき乗（３） - Log of ROYGB" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/R/ROYGB/20081209/20081209195914.png Hatena Blog https://hatena.blog 2008-12-11 00:00:00 rich https://roygb.hatenadiary.org/entry/20081211/fibo3 1.0 100%