問題タブ [fibonacci]

フィボナッチ数列の特定の数値を計算する C プログラムを作成していますが、配列を配列として返すのに問題があります....

私は何を間違っていますか？

エラーも表示されます：

?

フィボナッチ数列を計算するプログラムをC++で作成しようとしています。計算と出力を行うスレッドを作成します。しかし、forループには何も実行されていないようです。誰かが私のコードを見て、私が間違っている可能性があることを教えてもらえますか？

私の質問は次のとおりです。マトリックスがあります。その行列の各エントリに対応するフィボナッチ数を計算し、それらの値を別の行列に返す必要があります。C2109「添え字には配列またはポインター型が必要です」というメッセージが表示され続けます。それがどこから来ているのか、その意味はわかっていますが、方法がわかりません

1. 修理する
2. 私のコードを機能させます。

今のところ、それは何もしません。フィボナッチ関数から値を返しているのか、メイン関数で正しく呼び出しているのかさえわかりません。元の状態から改造しました。これが私の新しいコードです：

どんな助けでも大歓迎です！

任意の n に対して F(n) を計算する方法は数十ありますが、その多くは実行時間とメモリの使用量が大きくなります。

ただし、逆の質問をしたいとします。

n > 2 に対して F(n) が与えられた場合、n は何ですか?

（F（1）= F（2）= 1であり、明確な逆がないため、n> 2の制限があります）。

この問題を解決する最も効率的な方法は何でしょうか? フィボナッチ数を列挙し、目標数に達すると停止することで線形時間でこれを行うのは簡単ですが、それよりも速くこれを行う方法はありますか?

EDIT：現在、ここに投稿された最良の解決策は、O（1）で実行され、機械語がO（1）空間に任意の数を保持できると仮定して、O（log n）メモリを使用してO（log n）時間で実行されます. O(1) 空間を使用してフィボナッチ数を計算できるため、メモリ要件を下げることができるかどうか興味があります。

これは、スカラでのフィボナッチ数の正確で有用な定義であると私が考えたものです。

ただし、次のエラーが表示されます。

圧縮されたものがストリームで正しく機能しないと思いますか? これを機能させる方法、またはこれが機能しない理由について何か提案はありますか?

printf と scanf を使用して行った、フィボナッチ数列の n 番目の数を計算するプログラムを作成したいと考えています。しかし、プログラムによってプロンプトが表示されたときにシーケンス番号を入力するのではなく、コマンドラインでシーケンス番号を入力するようにプログラムを変更したいと考えていました。これが私が思いついたものです。コンパイルはしますが、実行するとクラッシュします...理由はわかりません。任意の提案をいただければ幸いです。

これは、反復を使用してフィボナッチ コードの n 番目の数を計算するプログラムです。私は次のように書いています: コマンドライン argv[1] で、計算したいシーケンスの番号を入力する必要があります。次に、プログラムはこのコマンド ライン引数を取得して while ループで使用し、この番号も出力します。

前回の課題を誤解していたのかもしれません。実際の問題の説明は次のようになっているはずです。

私は配列を持っています:A B AB BAB ABBAB BABABBAB

配列の各項の数は、フィボナッチ数に基づいています。

n 番目の文字列と n+1 番目の文字列を組み合わせて、n+2 番目の文字列を生成します。

BABABBAB = BAB + ABBAB

では、最後の文字から数えて n 番目の項の x 番目 (例: 10^16 番目) の文字は A ですか、それとも B ですか? 例えば。6期だけでなく後期も6文字目がBだっBABABBABたABBABBABABBAB

第6項BABABBABも後期も7文字目がAです。ABBABBABABBAB

最も刺激的なニュースは、誰かが Θ(1) ソリューションを持っているということです。

[x / g] * g >= x - 1 の場合は B、それ以外の場合は A です。g は黄金比です。

しかし、彼または彼女はそれが機能する理由を説明しませんでした。

アセンブリ言語でフィボナッチ数列の最初の 24 個の値を表示するプログラムを作成するにはどうすればよいですか?

誰かが私を助けることができれば、私はそれを大いに感謝します.私はアセンブリのコードと混同しています.

私が知る限り、これは機能するはずです。

最初の 2 つの要素は 1 に設定されます (最初の 0 は無視します)。for ループは配列をループすることになっています。フィボナッチ数は前の 2 つの数の合計に等しいので、それらを加算してから表示します。

出力はすべて 2 で、その理由はよくわかりません。

注：私は答えを直接探しているわけではありませんが、自分でこれを理解できる方法を探しています.

Tail 呼び出しの再帰について勉強していて、言及されているドキュメントに出くわしました。Sun Java は末尾呼び出しの最適化を実装していません。3 つの異なる方法でフィボナッチ数を計算する次のコードを書きました。

このプログラムを実行すると、いくつかの結果が得られました。

1. n>50 の場合、Head Recursive メソッドが終了しません。プログラムがぶら下がっているように見えました。なぜこれが起こるのでしょうか？
2. テール再帰法は、ヘッド再帰法と比較して大幅に時間がかかりませんでした。反復法よりもさらに時間がかからないこともありました。Java が Tail 呼び出しの最適化を内部的に行っているということですか? もしそうなら、なぜ私は n > 5000 で StackOverflowError を与えたのですか?

システム仕様:

インテル Core 5 プロセッサー、

ウィンドウズXP、

32 ビット Java 1.6

JVM のデフォルトのスタック サイズ。