Ngôn ngữ
Không có dữ liệu
Thông báo
Không có thông báo mới
フィボナッチ素数(フィボナッチそすう、英: Fibonacci prime)はフィボナッチ数である素数である。 フィボナッチ素数の最初のいくつかは以下のようになる。 2, 3, 5, 13, 89, 233, 1597, 28657, 514229, 433494437, 2971215073, .
フィボナッチヒープ(英: Fibonacci heap)とは、計算機科学におけるデータ構造(ヒープ)の1つ。 フィボナッチヒープの名前は、処理時間を解析する際にフィボナッチ数が使用されたことによる。 フィボナッチヒープは1984年にMichael L. Fredmanとロバート・タージャンの二人によ
3番目の八角数である。1つ前は8、次は40。 8番目のフィボナッチ数である。1つ前は13、次は34。 フィボナッチ数がハーシャッド数となる6番目の数である。1つ前は8、次は144。 7の倍数になる最小のフィボナッチ数である。次は987。 4番目のフィボナッチ数かつ幸運数となる数である。1つ前は13、次は1597。(オンライン整数列大辞典の数列
Lagged Fibonacci 法(ラグ付フィボナッチ法)は擬似乱数生成法の1つ。この手法は標準的な線形合同法を改善する事を目的としており、フィボナッチ数の生成法を元にしている。 フィボナッチ数列は以下の漸化式により表現される。 S n = S n − 1 + S n − 2 {\displaystyle
レオナルド=フィボナッチ(Leonardo Fibonacci, Leonardo Pisano, 1170年頃 - 1250年頃)は、中世で最も才能があったと評価されるイタリアの数学者である。本名はレオナルド・ダ・ピサ(ピサのレオナルド)という。フィボナッチは「ボナッチ
A000045) 1202年にフィボナッチが発行した『算盤の書』(Liber Abaci) に記載されたことで「フィボナッチ数」と呼ばれているが、それ以前にもインドの学者であるヘーマチャンドラ (Hemachandra) が韻律の研究により発見し、書物に記したことが判明している。 レオナルド・フィボナッチは次の問題を考案した。
ジャン平面性判定(英語版)アルゴリズムは、世界初の線形時間の(グラフの)平面性判定アルゴリズムである。 また、フィボナッチヒープ(木構造群からなるヒープデータ構造)とスプレー木(平衡2分探索木の一種で、ダニエル・スレイター(英語版)と共同開発)という重要なデータ構造を開発した。素集合データ構造の分析
{\displaystyle F(n,k)={\binom {\tfrac {n+k-1}{2}}{k}}} に等しい。ここで n と k は異なるパリティ(奇偶性)を持つ。このことから、右図のようにパスカルの三角形からフィボナッチ多項式の係数を求めることが出来る。 ^ a b Benjamin & Quinn