fibonacci

2熱

1答えて

lecture 1B of the Structure and Interpretation of Computer Programsを見て、フィボナッチ数を計算する関数があります。講師は時間の複雑さがO（fib n）であることを指摘しています。私はそれが定数、線形、n + m、二次、多項式、または指数複雑さに丸められたのを見ましたが、他のO（fib n）アルゴリズムや他の興味深い大きなO表記があ

0熱

2答えて

Python：このフィボナッチ関数の問題は何ですか？

私はいくつかの指定された最大までフィブス番号のリストを返すべきである単純なpython関数を書こうとしました。しかし、私はこのエラーが発生しています。私が間違っていることを見つけることができない。 def fib(a,b,n): f = a+b if (f > n): return [] return [f].extend(fib(b,f,n)) >>

6熱

2答えて

Scalas（a、b）は.zipped（またはTuple2.zipped）ここ

ストリーム/無限リストを使用して概念は、私はスカラ座でのフィボナッチNUMSの正確かつ有用な定義だろうと思ったものです： lazy val fibs:Stream[Int] = 0 #:: 1 #:: (fibs,fibs.tail).zipped.map(_+_) しかし、次のエラーが表示されます。 fibs take 10 foreach println 0 1 java.lang.

1熱

5答えて

フィボナッチアルゴリズムの時間複雑度

だから、私はフィボナッチ数を得るためにJavaで再帰的な方法を持っています - 私が持っている唯一の質問は、時間の複雑さは何ですか？私はそれがO（2^n）だと思うが、間違いかもしれない？（繰り返しが良いとわかりますが、それはエクササイズです） public int fibonacciRecursive(int n) { if(n == 1 || n == 2) return 1;

4熱

6答えて

Pythonの変数の代入の質問

a,b = 0,1 while b < 50: print(b) a = b b = a+b 出力： 1 2 4 8 16 32 wheras： a,b = 0,1 while b < 50: print(b) a,b = b, a+b 出力（正しいフィボナッチ数列）： 1 1 2 3 5 8 13 21

2熱

1答えて

Cの初期のオイラー問題で問題が発生しました - なぜ出力が "ナノ"になっていますか？たぶん

このフォーラムのための小さな問題が、ここに行く：次のようにProjectEuler.net問題＃2は次のとおりです。値を超えないフィボナッチ数列の項を考慮することにより、 400万人の場合、偶数の語であるの合計を見つける。なぜ「ナノ」出力が得られますか？ #include <stdio.h> int fiblist[] = {0,1}; long double sum = 0;

1熱

3答えて

Java ExecutorServiceを再帰的フィボナッチシリーズ

フィボナッチシリーズのいくつかのインデックスに基づいてスレッドを使用して再帰的に調べる必要があります。次のコードを試しましたが、プログラムは終了しません。私が何かを見逃している場合は、私に知らせてください。コード：固定 import java.math.BigInteger; import java.util.concurrent.*; public class Multi

0熱

3答えて

動的プログラミングを使用してフィボナッチシーケンスを解決するプログラムでRubyで戻り値が正しく機能しない

私はRubyを初めて使うので、私はおそらく初心者のミスを犯しているでしょうが、このコードが奇妙な振る舞いをしている理由を説明してください。このコードは非常に簡単で、基本的な動的プログラミングを使用して中間結果をハッシュに格納するので、後で計算を高速化するために使用されます。それは3であることを添加し（1）、次いでそれぞれ2と1を返し、FIB（0）FIBを呼び出すため $existingSequen

2熱

3答えて

Javascriptを使用してフィボナッチクロージャは

私はJavascriptを使用していくつかのコードを書くことです。 "最初に0と1の2つの連続したフィボナッチ数を格納する関数を記述します。この関数は、ネストされた関数getNext（）も定義して返します。。getNextを（）関数は、次の二つのフィボナッチ数への2つの保存されたフィボナッチ数を更新し、現在のいずれかを返す。例：getNextを（の最初の呼び出し時に）戻り値は、それが次いで1再度

6熱

7答えて

VB.NETでのフィボナッチシーケンス

フィボナッチ数の最初の10個を表示するのに手伝ってください。私のコードは、1、2、3、5、8、13、21、34、55という結果を表示し、最初の2つのフィボナッチ数（0と1）も表示する必要があります。どうすればいい？ Public Class Form1 Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As