質問: 至急で誰か教えていただきたいです。
回答: 動画がありました。 すごく分かりやすい。あれ以上のものはないでしょう。 計算方法は後ろの方にあります。 再帰を使う必要はありません。 始めの方から順々に計算していけばいいです。 Pythonは暫くやってないのでわかりません。 C言語のコードは次のようになります。 #include #define DANSUU 15 int main(void) { // n段の階段の登り方が何通りかの数。 // a[0]は未使用。a[1]は1段の階段の場合の数。 // a[2]は2段の階段の場合の数。... int a[DANSUU+1] = {0, 1, 2, 3}; for (int n = 4; n <= DANSUU; ++n) a[n] = a[n-1] + a[n-3]; printf("答え: %d\n", a[DANSUU]); }