再帰

フィボナッチ数列

前項と前々項の和が次の項を生む数列。1202年にレオナルド・フィボナッチが『算盤の書』で紹介した。項が大きくなるにつれ隣接項の比は黄金比（約1.618）に収束し、植物の葉序・巻貝・銀河の渦巻きなど自然界の形態原理と一致する。