2015-09-11 数列の数え上げ 数列は以下の条件を満たす。 ・ ・に対し、またはが成り立つ。 (1)このようなは何通り存在するか。 (2)このようなのうち、であるものは何通り存在するか。 (3)このようなのうち、を満たすものの個数をとする。 に対し、が成り立つことを示せ。 ただのパズルです。こういう問題も好きです。 (3)のはいわゆるフィボナッチ数列です。