問題タブ [fibonacci]

次のコードが期待される出力を生成しない理由を理解するのに苦労しています。代わりに、result = 272 は正しくないようです。

このロジック プログラミングは、私の命令型プログラミング スキルに本当に拍車をかけています。これは宿題なので、私に答えを落とさないでください。これは私が持っているものです:

次のような別の関数を作成するとします。fib(N,Value,LastValue). Nは n 番目の数値、value は戻り値です。累積を使用してこれを書き換える方法がわかりません。また、逆方向にカウントするため、何かを計算する前に最後の値を「知る」方法がわかりません。:s 任意の入力を歓迎します。

フィボナッチ数列を計算するためのこの素晴らしい非再帰関数が送られてきました。

そこで、c＃を少しコーディングして、1474までのすべての数値が正しいことを確認できました。

1475以降で計算しようとすると、問題が発生します。私のc＃の数学のスキルは、別の方法を考え出すことだけではありません。それで、誰かがこの特定の数学関数をc＃で表現するより良い方法を持っていますか？再帰関数を実行する従来の方法以外に？

ちなみに、戻り型としてBigIntegerを使い始めました。しかし、（1 + Math.Sqrt（5）/ 2）を1475乗しようとすると、実際に問題が発生します。これをInfinity以外のもので戻すために必要なデータ型（またはそのためのメカニズム）がわかりません。

これが出発点です。

そして、いや、それは宿題ではありません。遅い日のための単なる「単純な」問題。

n配列の場所を返す必要があります。しかし、値の代わりに私は0しか得ていません。

新しいコード：

新しい問題は、さらに1つの数値を返す必要があります。たとえば、「n == 7」の場合、「8」ではなく「13」が返されます。

私はLispでプロジェクトオイラーの質問2を解決しようとしています。この再帰的なソリューションは実行時にスタックを爆破しますが、Lisp（clispを使用）は末尾再帰を認識すると思いました。これはトップレベルに入力されています。

私の実装は最適化のために正しく配置されていませんか？私が慣用的な再帰に頼ることができなければ、これは私のLisp教育をかなり妨げるだろうと思います。

F(n)からまでF(m)のフィボナッチ数の合計を計算する最も効率的な方法F(n)とF(m)は、n 番目と m 番目のフィボナッチ数であり、0 =< n <= m <10 ⁹ (F(0)=0、F(1)= の場合) 1)。

たとえば、 の場合n=0、m=3を見つける必要がありますF(0)+F(1)+F(2)+F(3)。

力ずくで と の範囲に到達するには長い時間がかかりnますm。行列累乗を介して実行できる場合、どうすればよいですか?

を使用してClojureでフィボナッチ数列を効率的に実装することは可能reduceですか? 「アキュムレータ」には何が含まれますか?

怠け者でなければならないと思います。再帰またはループ/再帰を使用してそれを行う方法は明らかです。

フィボナッチ数列のn番目の数を計算する関数の反復/末尾再帰バージョンを作成しようとしましたが、parse error (possibly incorrect indentation). なぜこうなった？私が使用しているコード：

明確にするために、私はエラーを理解しようとしています-なぜそれが起こっているのか、どのように修正する必要があるのか​​ -効率的に実装しようとはしていません（たとえば、ここfibで人気のあるzipWith実装はすでに理解しています）。

ありがとう！

フィボナッチ数は、コンピュータサイエンスの学生に人気のある再帰の紹介になり、自然の中で存続するという強い議論があります。これらの理由から、私たちの多くはそれらに精通しています。

それらは他の場所のコンピュータサイエンスにも存在します。シーケンスに基づく驚くほど効率的なデータ構造とアルゴリズム。

頭に浮かぶ主な例は2つあります。

• 二項ヒープよりも実行時間が償却されたフィボナッチヒープ。
• 順序付けられた配列でのバイナリ検索とO（log N）実行時間を共有するフィボナッチ検索。

他の数値シーケンスよりも有利なこれらの数値の特別な特性はありますか？それは空間的な品質ですか？他にどのようなアプリケーションが考えられますか？

他の再帰的な問題で発生する自然数シーケンスがたくさんあるので、私には奇妙に思えますが、カタロニア語のヒープを見たことがありません。

コンピュータプログラムの構造と解釈の講義1Bを見ながら、フィボナッチ数を計算する関数があります。講師は、時間計算量はO（fib n）であると指摘しています。これは、これまで見たことがありません。定数、線形、n + m、2次、多項式、または指数関数の複雑さに丸められるのを見てきましたが、他のO（fib n）アルゴリズムまたは他の興味深い大きなO表記を調べたり、調べたりする必要がありますか？