問題タブ [fibonacci]

フィボナッチ数を返す単純な再帰アルゴリズムがあります。

ここでのタスクは、このメソッドが特定のコンピューターで400 番目のフィボナッチ数を計算するのにかかる時間を返すことです (例: fib_recursive(400))。このメソッドが答えを出すのに時間がかかるため、関数を実行できないため、「Would」は太字になっています。

どうすればそれを最もよく達成できますか？

私の教授は、再帰を使用してフィボナッチ数列を解くプログラムを作成するように依頼しました。これはすべてごく普通のことですが、彼は私たちの関数がvoidを返すように私たちに頼んでいます。私はこれで数日間働いていますが、これを行う方法を見つけることができません。

私は持っています：

私がしていることは正しいですか？私はこれまでそのような方法でパラメータを使用する必要はなく、正しい方向に進んでいるかどうかはわかりません。何らかの理由で、フィボナッチへの再帰呼び出しでコンパイルされておらず、無効なポインターの追加が示されています。ありがとう！

フィボナッチ数列の新しい各項は、前の2つの項を追加することによって生成されます。1と2から始めると、最初の10項は次のようになります。

1、2、3、5、8、13、21、34、55、89、...プログラムを作成しましたが、答えが一致しません。

印刷されたフィボナッチ数の量を要求し、それらを 0、1、1、2 のように印刷するプログラムを作成する必要がありますが、うまくいきません。私のコードは次のようになります。

私はマルチプロセスフィボナッチ数計算機を書いています、私はフィボナッチ数を追跡するファイルを持っています、最初のプロセスはファイルを開いて最初のフィボナッチ数（0と1）を書き、次にフォークを行い、その子プロセスは最後の2つの数を読み取りますそれらをアップして次をファイルに書き込み、ファイルを閉じて再度フォークするこのプロセスは、フォークと子が数値を加算し、計算された数値をファイルに書き込むことで続行されます。問題の提案??

これが私たちが話している問題のリンクです。問題のマルチプロセス部分であるパー​​ト2です。

http://cse.yeditepe.edu.tr/~sbaydere/fall2010/cse331/files/assignments/F10A1.pdf

私はPerl6でレイジーリストを作成するさまざまな方法を見てきましたが、フィボナッチ数列を記述する簡潔な方法をすべて集めたいと思います。

私はこれをmasakのジャーナルからの3つから始めます：

私はこのようなものでもうまくいくと思っていましたが、構文が間違っていると思います：

何か熱心なもの（スライス？）があり、Rakudoは無限ループに入ります。これはHaskellの定義の翻訳です：

アップデート：

zipWith例の問題は@fibs[1..*]スライスのようです。tailとして定義されている場合はsub tail (@x) {my $i = 1; {@x[$i++]}...*}、正しく機能します。Rakudoの内部に精通している人からスライスが怠惰ではない理由を知りたいと思います。

もう1つの素晴らしいものは次のとおりです。

私はRubyの速度とPythonの比較に興味があったので、最も単純な再帰計算、つまりフィボナッチシーケンスを印刷しました。

これはPythonコードです

これがルビーコードです

数回の実行で、時間はこの平均を報告します

それはルビーのためです、今python2.7は与えます

どうしたんだ？

私はプログラミングの本を読んでいますが、例の1つはフィボナッチ数に関するものであり、繰り返し関数がn番目のフィボナッチ数を見つける方法です。

コードは次のようになります。

電話から入力していて、コードがどのように機能しているかを理解しているため、これは正確ではありません。1が返されるまで自分自身を呼び出し、その後、位置の正しいフィボナッチ数が得られるまで戻り値を合計します。順番に。

だから私はコードの助けを必要としない。私が助けを必要としているのは、なぜこれが機能するのかを理解することです。すべての返品を追加すると、どのように正しい答えが得られますか？

なぜこれが機能しているのか誰かに説明してもらえますか？ありがとう。それは私を怒らせています。

k = 2 の場合、フィボナッチ数列は誰もが知っています。

すなわち:1,1,2,3,5,8,13

しかし、これは 2-フィボナッチです。このように、3 番目のフィボナッチを数えることができます。

そして 4-フィボナッチ:

…と続きます

私が求めているのは、k-フィボナッチ数列内の「n」要素を計算するアルゴリズムです。

このように: を要求するfibonacci(n=5,k=4)と、結果は次のようになります: 8、つまり、4-フィボナッチ数列内の 5 番目の要素。

ウェブのどこにも見つかりませんでした。役立つリソースはmathworldかもしれません

誰？そして、あなたがpythonを知っているなら、私は好む. しかし、そうでない場合は、任意の言語またはアルゴリズムが役立ちます。

ヒント: 役に立つと思います: k フィボナッチ数列を分析してみましょう。ここで、k は 1 から 5 になります。

これを分析すると、k-フィボナッチ数列の配列 [0:k] は前のフィボナッチ数列と等しく、k=1 まで続くことがわかります。

つまり（表示しようとしますが、正しい言い方がわかりません）：

これを解決するのに何らかの形で役立ったことを願っています。

[Pythonでの解決策（必要な場合）]

この関数は Mathematica での実行が遅く、速度を上げる必要があります。関数型プログラミングと再帰を使用する必要があります。なぜこれがこんなに遅いのかわからないので、これを改善する方法が少しでもあれば助かります。