タグ付けされた質問 「fibonacci」

Big-O表記は理解できますが、多くの関数で計算する方法がわかりません。特に、フィボナッチ数列の単純なバージョンの計算の複雑さを理解しようと試みてきました。 int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } フィボナッチ数列の計算の複雑さはどのくらいで、どのように計算されますか？

330 time-complexity  big-o  complexity-theory  fibonacci 

この簡単なコードを説明してください： public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } 特にn = 5の場合、fibonacci（4）+ fibonacci（3）などが呼び出されるため、最後の行と混同されていますが、このアルゴリズムがインデックス5の値を計算する方法がわかりません方法。細かく説明してください！

156 java  recursion  fibonacci 

私はもともとプログラムを間違ってコーディングしていました。範囲内のフィボナッチ数を返すのではなく（つまり、startNumber 1、endNumber 20 = 1から20までの数値のみ）、範囲内のすべてのフィボナッチ数（つまり、startNumber 1、endNumber 20）を表示するようにプログラムを記述しました。表示=最初の20フィボナッチ数）。確実なコードがあると思った。なぜこれが起こっているのかもわかりません。 startNumber = int(raw_input("Enter the start number here ")) endNumber = int(raw_input("Enter the end number here ")) def fib(n): if n < 2: return n return fib(n-2) + fib(n-1) print map(fib, range(startNumber, endNumber)) 誰かが私のパートIIで指摘した（これは重複しているため閉鎖された-https ://stackoverflow.com/questions/504193/how-to-write-the-fibonacci-sequence-in-python-part-ii） whileNumberループを使用して、ジェネレータを介してstartNumberおよびendNumberを渡す必要があります。誰かが私にこれを行う方法の方向を教えてもらえますか？どんな助けでも大歓迎です。 私は学習プログラマーであり、少しごちゃごちゃしています。ユーザーが入力した開始番号と終了番号によってフィボナッチ数列を計算して表示するプログラムを作成するように求められます（つまり、startNumber = 20 endNumber = 100で、その範囲内の数値のみを表示します）。秘訣は、それを包括的に使用することです（これはPythonでの方法がわかりません？-これは包括的範囲を使用することを意味すると思いますか？）。 これまでのところ、実際のコーディングではなく、次のようになっています。 Fibシーケンス式を無限に書き込む …

140 python  fibonacci  sequences 

このフィボナッチ関数はどのようなメカニズムで記憶されていますか？ fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) そして、関連するノートで、なぜこのバージョンはそうではないのですか？ fib n = (map fib' [0..] !! n) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1)

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

私はJulia 1.3次のハードウェアでマルチスレッド機能を試しています： Model Name: MacBook Pro Processor Name: Intel Core i7 Processor Speed: 2.8 GHz Number of Processors: 1 Total Number of Cores: 4 L2 Cache (per Core): 256 KB L3 Cache: 6 MB Hyper-Threading Technology: Enabled Memory: 16 GB 次のスクリプトを実行すると： function F(n) if n < 2 return n else …

14 multithreading  julia  fibonacci