フィボナッチ数列
ナビゲーションに移動
検索に移動
フィボナッチ数列(ふぃぼなっちすうれつ)にはさまざまな定義があり、人によって理解のしかたが異なるので、説明が難しい。
概要[編集]
素朴な定義としては、数論的なものがある。「初項が1で次項も1、そこから先は前前項と前項の和」という説明である。
{1, 1, 2, 3, 5, 8, 13, 21, 34, ……} と続く。
人間生活との関わり・利用[編集]
ソフトウェア業界に入ると、プログラミング研修において最初にやらされるのがユークリッドの互除法であるが、このあたりは解っている奴は五分もかからずにプログラムを書き上げてしまうので、頭の悪い上司に目をつけられてハラスメントの標的になったりする。