|
なか |
|
#29066
>フィボナッチ数が Combination の和で書けるのは、階段を 1 段ずつ又は1 段おきに上る場合の総数が >F(n) = F(n-1) + F(n-2), F(1) = 1, F(0) = 1 >となり、フィボナッチ数になることから明らかでは？ それは、そうなのですが、というか今回の問題で言ってもそうなのですが、 「フィボナッチ数であるから、このように分解できる」という意味づけがないものかと。 |
|
北国
1月11日（木） 23:15:55
MAIL:naka@sansu.org HomePage:naka's Home Page 29067 |