差分

フィボナッチ数は、[[階乗]]とならび、[[再帰]]および[[末尾再帰]]の記述例として[[プログラミング]]の教科書ではよく登場する。