【C#】【アドバイスお願いします】フィボナッチ数列を動的計画法で求める

Question

前提・実現したいこと

フィボナッチ数列を動的計画法を用いて求めました。
動的計画法を用いるにはメモ用の配列を用意する必要があると思うのですが、
C#ではグローバル変数が使えないため、試行錯誤して力技で実装しました。
メモ用配列の用意の仕方は下記に記載しました。
メモ用配列の用意の仕方についてアドバイス等頂けないでしょうか？？

メモ用数列の用意

1. Main関数にて、メモ用数列をlist<int>として定義(変数名：memo)
2. Main関数にて、for文を用いて全てに-1を代入
3. fibo関数でもMain関数で定義したmemo配列を使用するため、refを用いて参照できるようにした
4. fibo関数にて、memo配列にメモしながら返り値を計算

該当のソースコード

using System;
using System.Collections.Generic;
using System.Linq;

namespace AtCoder
{
    class Problem
    {
        static void Main()
        {
            // 何番目のフィボナッチ数列を求めたいか入力を受ける
            var input = int.Parse(Console.ReadLine());
            // fibo(N)の答えをメモ化する配列を定義
            var memo = new List<int> {};
            // メモ化用配列を-1で初期化する
            for (int i = 0; i <= input; i++)
            {
                memo.Add(-1);
            }
            // n番目のフィボナッチ数列を出力
            Console.WriteLine(fibo(input, ref memo));
            // 以下は確認用
            var j = 0;
            foreach (int num in memo)
            {
                Console.WriteLine("{0}番目: {1}", j, num);
                j++;
            }
        }

        // 再帰関数用メソッドの定義
        static int fibo (int n, ref List<int> memo)
        {
            // 現在の進行状況を報告
            Console.WriteLine("fibo({0})を呼び出しました", n);

            // ベースケース
            if (n == 0) return memo[0] = 0;
            if (n == 1) return memo[1] = 1;

            // メモをチェック
            if (memo[n] != -1) return memo[n];

            // 再帰呼び出し
            return memo[n] = fibo(n-1, ref memo) + fibo(n-2, ref memo);
        }
    }
}

追記

データ専用のクラスを作成し、そのクラス内で再帰関数を呼び出すように修正しました。
アドバイスいただきありがとうございました。
以下に、修正したコードを添付します。

【修正版】ソースコード

using System;
using System.Collections.Generic;
using System.Linq;

namespace AtCoder
{
    class Problem
    {
        static void Main()
        {
            // 何番目までかを受け取る
            var input = int.Parse(Console.ReadLine());

            // memo用listを作成し、-1で初期化する
            var data = new Data();
            data.Memo = new List<int>();
            for (int i = 0; i <= input; i++)
            {
                data.Memo.Add(-1);
            }

            // n番目のフィボナッチ数列を出力
            Console.WriteLine(data.fibo(input));

            // 以下は確認用
            var j = 0;
            foreach (int num in data.Memo)
            {
                Console.WriteLine("{0}番目: {1}", j, num);
                j++;
            }
        }
    }

    class Data
    {
        public List<int> Memo {get; set;} // memo用のlist 

        public int fibo(int i)
        {
            // ベースケース
            if (i == 0) return Memo[i] = 0;
            if (i == 1) return Memo[i] = 1;

            // memoをチェック
            if (Memo[i] != -1) return Memo[i];
            
            // 再帰呼び出し
            return Memo[i] = fibo(i - 1) + fibo(i - 2);
        }
    }
}

Comments

[gentaro]

【要アドバイス】
って何様やねん、と思うけども。
余計な装飾するぐらいなら「アドバイスお願いします」って普通に書けばいいのに。

[taka10taka12]

@gentaroさん
ご指摘ありがとうございます。
すみません。言葉使いがなってませんでした。
言葉使いはこれから勉強していきます。

Answer 1

refである必要はないです

Answer 2

C#なら、クラスにしてインスタンス変数でmemoを持てばいい。

Comments

[Zuishin]

質問の意味も回答の意味もわからない。
何が解決したんだろう。
引数にしなくてもよくなるという意味ですか？

[taka10taka12]

@matukesoさん
アドバイスありがとうございます。
他の方から指摘があったように、聞き方が上から目線であったのにも関わらず、ご回答いただきありがとうございました。
非常に参考になりました。

[Zuishin]

で、何が解決したの？

[Zuishin]

で、何が解決したの？
質問者の別アカウントと見られる人からの質問が増えてるけど、この回答者もそうなの？

[matukeso]

「他に方法あるか？」に対して「こういう方法がある」「なるほど」は(疑問の)解決では無いの？

[Zuishin]

「他に方法あるか？」はどこにも書いていないのに、どうしてそういう質問だとわかったんですかねえ。

[matukeso]

下記引用部分を読めばそう判断できるはずですが、、、

「C#ではグローバル変数が使えないため、試行錯誤して力技で実装しました…メモ用配列の用意の仕方についてアドバイス等頂けないでしょうか」

[Zuishin]

なるほど、アドバイスをくれというのは、自分の使った方法の正しいとりかたを教えてくれというのではなく、まったく他の方法を教えてくれという意味だったんですね？
それがよくわかりましたね。

無駄に ref を使っているのが悪いのは一目瞭然なので、それを外せばいいとい思うのが普通ですが、まさか全然別の方法を教えてくれという質問と回答だとは思いませんでした。

こういう二人だけに通じ合っている謎のやり取りと、繰り返される質問を無視しているのに、自作自演疑惑が出てきた途端になぜか急に反応したという事実とから、ある一定の疑惑がわくのはしょうがないですねえ。

[matukeso]

自作自演、ね、、はいはいワロスワロス、妄想乙。

[Zuishin]

やっぱりそういう所の住民か。迷惑な。

[matukeso]

勝手にコメントに入ってきておいて「迷惑」とは摩訶不思議の物言い。迷惑なのはこっちだよ、、

[Zuishin]

バカなことを言うな。
質問や回答に疑問があれば聞くのが当たり前で無視するのが常識外れだ。
知恵袋か。

[Zuishin]

ローカル変数を使わないためだけにクラスを作れというこんな意味不明な糞回答で解決したなら、そりゃ疑問くらいつくだろ。

[matukeso]

＞質問の意味も回答の意味もわからない。
＞で、何が解決したの？
＞自作自演疑惑
一体全体これのどこが「質問や回答にたいする疑問」かね。
「ローカル変数を使わないためだけにクラスを作れとか意味不明」とはじめから書けよ。
（メモ化変数とそれを使う関数ならクラスとして結合しててもいいと思った）とか話の発展もあったところ。

[Zuishin]

質問と回答に対する疑問は無視したじゃないか。
何言ってんだ。
お前が反応したのは自作自演疑惑だけだろう。
こっちはそれに返信してるだけだから、不毛な言い訳はそろそろやめたらどうかね？

[matukeso]

えっと、まだ「何が解決したかわからない」ママですか？
本当に、「taka10taka12」＝「matukeso」だとおもっているんですか？
あなたの疑問を無視するのが常識外れとか、あなたどれだけ偉い人ですか？

[Zuishin]

えっと、まだ続ける気なの？
普通の疑問はスルーしたくせに、自作自演と言われたら急にそんなことになるなんてね。

[matukeso]

そうですね、放っておくと定期的に「何が解決したの」と云われて通知が面倒くさくなるかなとおもって反応しましたが、反応したことで余計に面倒なことになりましたね。

[Zuishin]

放っておいたじゃないか。
何を言ってるんだか。

普通の疑問はスルーして、自作自演を指摘された時だけ顔真っ赤にしていつまでも続けてるだけだろ。面倒な。