問題タブ [fibonacci]

コードは次のとおりです。

出力は8でした。出力は8であるはずですが、これを見ると7（(5-1) +(5-2)）であると思います。

なぜ出力8だったのですか？8を取得する理由は、再帰が私を混乱させるのをやめるかもしれないと思います。

フィボナッチ数のリストを作成する方法は知っていますが、特定の数がフィボナッチ数のリストに属しているかどうかをテストする方法がわかりません - 頭に浮かぶ 1 つの方法は、フィボナッチ数のリストを生成することです。その数までの数を調べて、それが配列に属しているかどうかを確認しますが、別のより簡単で高速な方法が必要です。

何か案は ？

面接でこの質問を受けたばかりで、答えの計算方法がわかりませんでした。
「LINE 3」が削除された場合、fib(n) には追加の関数呼び出しがいくつ必要ですか? 答えは n に関する項でなければなりません。

先日、正規の悪いフィボナッチアルゴリズムを見ていました：

興味深い観察をしました。fib(n) を呼び出すと、1 と n の間の k に対して fib(k) は正確に fib(n-k+1) 回 (または fib(0) の定義に応じて fib(nk) ) 呼び出されます。また、fib(0) は fib(nk-1) 回呼び出されます。これにより、 fib(100) で fib 関数への呼び出しが正確に 708449696358523830149 あることがわかります。

あなたが知っているこの機能に関する他の興味深い観察はありますか?

追記：私はメモ化などについての素晴らしいことをすべて知っています...私はそれを最適化する方法について尋ねているわけではありません。

これはプロジェクトオイラーの問題です。候補となるソリューションを見たくない場合は、ここを見ないでください。

みなさん、こんにちは！私は、フィボナッチ数列のすべての偶数項の合計を見つけるアプリケーションを開発しています。このシーケンスの最後の項は4,000,000です。私のコードに何か問題がありますが、それは私にとって理にかなっているので、私は問題を見つけることができません。手伝ってくれませんか？

OISCアーキテクチャでSBNを使用してフィボナッチ数列を生成したいと思います。私の最初のアプローチは、最初にアセンブリ言語で実装してから、機械語に変換することです。最初のステップでは、2つのレジスタに0と1を格納してから、0から1を減算し、その後のステップで1を繰り返し減算します。負の数を生成するたびに、負の数であるため、分岐して絶対値検索命令をフェッチします。

私のアプローチは正しいですか？OISCの意味での私の混乱。私が間違っている場合は訂正してください。減算を実行してから絶対値を見つける場合は、毎回2つの命令を使用していることを意味します。または、OISCプロセッサでは、これらの両方の命令が同時に実行されるため、私のアプローチは正しいことを意味します。

私は Haskell にはかなり慣れていません。問題は、400 万以下のすべての偶数フィボナッチ数の合計を見つけることです。リストが使えません。

私が正しく理解していれば、リストを使用しているため、以下の解決策は間違っています。

ここで、 fibsはすべてのフィボナッチ数のリストです。

どういうわけか、リストの観点から Haskell を考えないのは難しいと思います。この問題の解決策を教えてくれる人はいますか?

よろしく

編集：

誰かが興味を持っているなら、私はこの問題を解決しました。これがコードです（非常に不器用に見えますが、それでも動作します）：

一般化されたフィボナッチ数列 (GFS) に対するクエリの解決策を見つけようとしています。クエリは次のとおりです。12 番目の数字が 885 である GFS はありますか? 最初の 2 つの数字は 1 ～ 10 の間で制限される場合があります。

(1, 1) で始まるシーケンスで N 番目の数値を見つけるための解決策を既に見つけました。ここで、最初の数値を明示的に定義します。これが私がこれのために持っているものです：

前述のクエリについては、動的に実行する必要があるため、初期番号を明示的に定義せずに fib メソッドを再利用する次の方法でうまくいくと思いました。

...しかし、これはうまくいかないようです。

この方法で初期数を定義することはできませんか、それとも何かひどく間違っていますか? 解決策を求めているわけではありませんが、これを解決するのに役立つアドバイスをいただければ幸いです。

VS2010を使用してF＃を学び始めたばかりです。以下は、フィボナッチ数列を生成する最初の試みです。私がやろうとしているのは、400未満のすべての数字のリストを作成することです。

私の最初の問題は、最後のステートメントで、最後の行に「式のこのポイントまたはそれ以前の不完全な構造化構造」というエラーメッセージが表示されることです。ここで何が間違っているのかわかりません。

これは（c ++ / C＃プログラマーから）かなり効率的な方法でリストを作成するための明白な方法のようですが、私がf＃についてほとんど知らないことから、これはプログラムを実行する正しい方法ではないようです。 。私はこの気持ちで正しいですか？

1 から n までのフィボナッチ数列を表示する小さなプログラムをプログラムする必要があります。1 から 18 までが効果的です。しかし、19 からは、プログラムは何もせず、終了するだけで終了します。エラーが見つからないので・・・ヒントをください。