ベクトル/再帰を伴わないフィボナッチ様のシーケンスのためのCプログラムの作成方法？

Question

私が達成しようとしているシーケンスはフィボナッチに似ていますが、N番目の数字はN-1 + N-2の代わりにKの値を持ち、N番目の数字はN-1 + N-2 + ... + N-Kになります。

N番目の数字がKとNと入力されるまで、シーケンスを書き込むCプログラムを記述したいと思います。ベクトルや再帰を使用してはいけません。

更新：

何の可能な解決策はありませんが、いくつかの問題の解決へのベクター（配列）の必要性を証明するための運動でした。

Answer 1

致命的な質問だったので、本当の答えはありません。

Answer 2

これまでのKの値には、何らかの種類のストレージが必要です。質問の要点は、そのために使用できるものと推測します。

コールスタック/関数のパラメータは再帰的に使用しないでください。使用できません。あなたは配列を意味する "ベクトル"を使うことはできません。 Kが受ける可能性のある限界値が非常に低い場合を除いて、個々のローカル変数を使用するのは非常に面倒で、実際には実行できません。私が見る唯一の選択肢は、

1. リンクリストのいくつかのフレーバーです。 （しかし、リンクされたリストは、その用語の非常に緩やかな意味で "ベクトル"とみなされるかもしれません）。
2. 外部ファイル。

この練習問題は、あなたが授業で勉強していたことに関連している可能性が高いので、インストラクターが何を念頭に置いているかを知るはずです。

実際の実装はそのまま実行します。

Answer 3

免責事項 - これはないですが、私はあなたの教授が探しているものませを繰り返し、しかし...

あなたがrecurrence relationsを解決する方法を知っているならば、あなたはの閉じた形を見つけることができます関係を各値に対してKと計算し、それを単に計算する（ループなし、中間値の記憶なし）。例えば、nは^番目フィボナッチ数あなたのケースでは機能

long double fib_closed(unsigned int n) 
{ 
    long double sqrt_5 = sqrtl(5.0); 
    long double phi = (1 + sqrt_5)/2.0; 
    long double psi = (1 - sqrt_5)/2.0; 

    return floorl((powl(phi, n) - powl(psi, n))/sqrt_5); 
} 

を使用して計算することができ、各Kに異なる漸化式を（つまり、N-ための漸化式である必要があるだろう1 + N-2 + N-3はN-1 + N-2 + N-3 + N-4などの反復関係とは異なります）、あなたが使用したいと思いK：

TEであることを行っていない、それについて考え、

switch(K) 
{ 
    case 3: return f_closed_3(n); break; 
    case 4: return f_closed_4(n); break; 
    ... 
} 

ひどく実用的。繰り返しますが、これはではなく、あなたの教授が探しているものですが、将来的に面白い演習になるかもしれません。