問題タブ [fibonacci]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
2 に答える
1998 参照

clojure - clojureのlazy-seqのポイントは何ですか?

フィボナッチ数列の clojure コードの例を調べています。

何が起こっているのかは大体理解できますが、要点がわかりませんlazy-cat。私はそれlazy-catが次のようなものに変換されているマクロであることを知っています:

一体何をlazy-seq成し遂げているのでしょうか?lazy-seq?がなくても遅延評価されます。これは厳密にキャッシュ目的ですか?

編集:答えてくれてありがとう。私の混乱はconcat、スコープ内の fibs への以前のバインディングがあったため、REPL のプレーンで機能したことでした。

0 投票する
4 に答える
1288 参照

c - 可変長配列を使用したフィボナッチ数の生成 コード コンパイラ エラー

以下のコードの vs2010 (Win32 コンソール アプリケーション テンプレート) のコンパイル エラー。どうすれば修正できますか。

エラー C2057: 定数式が必要です

エラー C2466: 定数サイズ 0 の配列を割り当てることができません

エラー C2133: 'フィボナッチ': 不明なサイズ

完全なコードが添付されています(これは、c -3E ブックでのプログラミングのサンプル コードです。変更はありません)

0 投票する
2 に答える
1962 参照

c++ - Unsigned Long Long は 93 番目のフィボナッチ数を超えませんか?

n番目のフィボナッチ数を見つけるために私が書いたコードは次のとおりです。

アルゴリズムは非常に高速に実行されますが、n>93 になると出力が狂い始めます。unsigned long long の 64 ビットサイズが原因だと思います/知っています。私はC ++を初めて使用しますが、これを回避してfib(9999)のような答えを得る方法はありますか?

ありがとう

0 投票する
14 に答える
12133 参照

java - 数値がフィボナッチ数かどうかの判定

ユーザーが入力した数値がフィボナッチ数列に含まれているかどうかを確認する Java コードを作成する必要があります。

フィボナッチ数列を書いて出力するのは問題ないのですが、(おそらく夜更けのためか)フィボナッチ数列が「どうか」という数列を考えるのに苦労しています。何度も何度もやり直しています。それは本当に私の頭をやっています。

私が現在持っているのはn番目です。

0 投票する
4 に答える
498 参照

c - フィボナッチ!常にfalseになる場合

数字がフィボナッチ数列に属しているかどうか、そしてそれがその位置をどうするかを調べるプログラムを作成しました。数字を入力するたびに、if条件が失敗します。

0 投票する
23 に答える
34355 参照

c - フィボナッチをより速く生成する方法

私は CSE の学生で、プログラミング コンテストの準備をしています。現在、フィボナッチ数列に取り組んでいます。正の整数を含む約数キロバイトのサイズの入力ファイルがあります。入力形式は次のようになります

ゼロはファイルの終わりを意味します。出力は好きなはずです

私のコードは

コードはサンプル入力に対しては正常に機能し、正確な結果を提供しますが、実際の入力セットでは制限時間よりも時間がかかっているという問題があります。誰でも私を助けることができますか?

0 投票する
5 に答える
3486 参照

c - Cで4,294,967,296以上?

重複の可能性:
Cの「BigInt」?

ちょっと、そこ!unsigned intを使用してCで46までのフィボナッチ数を計算していますが、F(47)が長いため、計算できません。それで、Cで2 ^ 32より大きい数を取得する方法はありますか?
注意:私は32ビットプロセッサを使用しています。

0 投票する
5 に答える
727 参照

recursion - この再帰関数は何をしますか?

私はインタビューでこの質問を受けました。だから、これは私にはめちゃくちゃなフィボナッチ数列のようです。合計ジェネレーターとこれはスタックオーバーフローを与えます。なぜならif(n==0) should be if(n<3)(出口条件が間違っている)。この質問に対する正確な答えは何でしょうか?答えとして何が期待されましたか?

アップデート

この再帰関数は何をしますか?

これらの3行のコードを見ると、何を推測しますか。デバッグなし。

0 投票する
4 に答える
300 参照

c++ - C++segfaultingのフィボナッチ拡張

負のインデックスを考慮に入れるために、フィボナッチ数に拡張子を追加しようとしています。拡張子はFib(-n)=(-n)^(n + 1)* Fib(n)これをc ++で実装しようとしましたが、問題が発生し、回避方法がわかりません。それ。

これは私にセグメンテーション違反を与えます、これがなぜであるかについて何か考えはありますか?

編集:私は問題が何であるかを理解しました。基本ケースを忘れたため、無限再帰が発生し、セグメンテーション違反が発生しました。

0 投票する
1 に答える
2217 参照

java - Java 正規表現エンジンが + の繰り返しで StringIndexOutOfBoundsException をスローするのはなぜですか?

フィボナッチ数を見つけるための正規表現パターンを作成しました (理由は関係ありませんが、作成しただけです)。期待どおりに素晴らしく動作します ( ideone.com を参照):

このマッチング アルゴリズムで後戻りをしたくないため、所有格の繰り返し (つまり、メインの「ループ」) は非常に重要です。++ただし、繰り返しをバックトラック可能にする (つまり+、メインの「ループ」のみ) と、不一致ではなく、実行時例外が発生します!!! ( ideone.com で見られるように):

誰かがここで何が起こったのか説明できますか? これは Java 正規表現エンジンのバグですか?