fibonacci

1熱

1答えて

私は基本的にオンライン数学/コンピュータサイエンスの事である「プロジェクト・オイラー」と呼ばれる何かのために、このコードを書いているのリンクがhereを見つけることができます：とにかく、私はである私のコードを実行するとPython 3.5では、カーソルビットを点滅させる以外はシェル内で何もしません。ここは、問題のコードです： `mylist=[] a=1 b=2 c=a+b def

-2熱

1答えて

whileループを使用してリストを理解しますか？

リストの理解にwhileループを使用する方法はありますか？は例えば、私は、単一のラインフィボナッチジェネレータがあります。 [int(((1+(5**0.5))**n-(1-(5**0.5))**n)/(2**n*(5**0.5))) for n in range(100)] を、私はそれだけで一定回数を実行するのではなく、一定の成果で停止したいと思います。（すべてのフィボナッチ数が4,0

0熱

1答えて

なぜ高さhのAVLツリーが最小数のノード= F（h + 2） - 1を有するか

質問：なぜ高さhのAVLツリーは、ノード= F ）-1ここで、F（h）はh thフィボナッチ数ですか？ Iが高さhのAVLツリー内のノードの最小数の再発のように書くことができることを知っている：N（H）= N（H-1）+ N（H-2）+ 1 私はなぜN（h）= F（h + 2） - 1であるのか知りたいのですが、明示的に両方の再発を解決して数字を差し込む必要がありますか？N（h）= N（h-1）+

4熱

1答えて

Numpyのmatrix_power関数が大きい指数に間違った結果を与える

Numpyのフィボナッチシーケンスの実装について、Q-Matrix methodを使って作業しています。結果はn = 47まで上がります。この時点で、matrix_power関数はincorrect resultsを返しています。なぜこれが起こっているのかについての説明はありますか？ import numpy def fibonacci(n): qmatrix = numpy.matr

2熱

1答えて

フィボナッチ再帰を視覚化するには？

whileループやforループなどの反復アプローチほど簡単ではないので、私は再帰を視覚化するために常に苦労しています。ほとんどの場合、値（数値）や変数（x & y）などの抽象概念で作業するため、再帰で何が起こっているのかを簡単に追跡できます。フィボナッチシリーズへの再帰的アプローチは、抽象化を避け、想像しやすいメタファを使用する方法でどのように視覚化できますか？

1熱

1答えて

ビンツ式のN番目のフィボナッチは正確ではない70

ビンツ式でn番目のフィボナッチを実装しようとしていますが、何らかの理由でビネットバージョンの統計値が70フィボナッチ数後の実際の再帰バージョンから逸脱しています。ここでは 0 : 0 | 0 1 : 1 | 1 2 : 1 | 1 3 : 2 | 2 4 : 3 | 3 5 : 5 | 5 6 : 8 | 8 7 : 13 | 13 8 : 21 | 21 9 : 34 | 3

0熱

1答えて

フィボナッチの5つの出力の後にアセンブラプログラムの新しい行を呼び出す方法

ユーザがフィボナッチの用語をいくつか入力して、それらの順序で印刷するようにしました。しかし、それはまた、5つの用語が印刷された後に新しい行があることを要求する。もう1つの要件は、masm "loop"命令をフィボナッチ数を計算するループで使用する必要があるということです。私は無限ループなしでこれをどのように実装しますか？これは今私が持っているものです。私は新しい行を追加しようとすると、それは罰金で

0熱

2答えて

より効率的なBigIntegerのフィボナッチ

私はFib(n-1) + Fib(n-2)の再帰バージョンよりも効率的なフィボナッチを作成するためのクラスプロジェクトに取り組んでいます。このプロジェクトでは、BigIntegerを使用する必要があります。これまで私はマップを使用して以前のフィブス番号を格納する考えを持っていました。 public static BigInteger theBigFib(BigInteger n) {

1熱

2答えて

再帰フィボナッチプログラムでは、なぜ、左サブツリーが右のものよりも前に呼び出されるのですか（ポストオーダートラバーサルのようなもの）？

package fibonacci; public class Fib { static int fib(int n) { System.out.println("fib(" + n + ") called"); if(n<=1) { return n; } int temp = fib(n-1)

0熱

1答えて

ハスケル：フィボナッチ連続よりも速い

だから、私はハスケルで並列性を試しています。私は、フィボナッチシーケンス法を逐次的にも並列的にも実装する古典的な例を取った。 module Main where import Control.Parallel main = print (fib 47) fib :: Int -> Int fib n | n <=1 = n | otherwise = fib (n-1) + fib (