この問題ではどの数式を使うんですか？

Question

わかるかたいたらどのような数式を使うのか教えてください。**


次の数列でn番目の数を算出する関数sum7()を作成しなさい。
ただし、引数nが1~20以外の場合、または、引数n1,n2が1～9以外の場合、算出結果は0とし、失敗:0を返す。
また、メイン関数は記述しないこと。
<数列>
n1,n2,n3,n4・・・

前の2つの値を加算すると次の値となる数列です。
3番目の数:n3　･･･　1番目の数:n1と2番目の数:n2を加算した結果
5番目の数:n5　･･･　3番目の数:n3と4番目の数:n4を加算した結果

<関数仕様>
定義：int sum7 (int n1, int n2, int n,unsigned int *result);
第一引数：n1の数
第二引数：n2の数
第三引数：整数
第四引数：算出結果
戻り値：成功　0以外　失敗0
<ファイル名>
Cソースコード：sum7.c
ヘッダファイル：sum7.h
<実行例>
n1 = 2, n2 = 3, n = 5 の場合、算出結果は13
n1 = 1, n2 = 9, n = 10 の場合、算出結果は327


途中まで作成したコードです

"main.c"
#include "sum7.h"

int main(void)
{
	int count1; //n1
	int count2; //n2
	int num=5; //整数
	unsigned int sum=0; //算出結果

	for (count1 = 1, count2 = 1; count1<10,count2 < 10; count1++, count2++)
	{
		sum=sum7(count1, count2, num, &sum);
	}
		printf("%d\n", sum);
		return 0;
}

"sum7.c"
#include "sum7.h"

int sum7(int n1, int n2, int n, unsigned int* result)
{
	if (20 < n || 9 < n1 || 9 < n2)
	{
		printf("error\n");
		return 0;
	}
	else
	{
		return *result = (n1 - 1) + (n2 - 2);
	}
}

"sum7.h"
#pragma once
#ifndef SUM7

#include <stdio.h>
int sum7(int n1, int n2, int n, unsigned int* result);

#endif // !SUM7

実行結果が15です。

Comments

[tacsheaven]

ソースコードを記述する際はマークダウン記法を使ってください。

使用する数列自体はフィボナッチ数列で合っています。
フィボナッチ数列は n>=3 のときに、 p[n] = p[n-2] + p[n-1] となる数列ですから、3 以上の位置にある値を知るには、その前の値を「すべて」知る必要があります

[coco_bauer]

質問のタイトルが「どの数式を使うんですか」となっていますが、どんな回答を期待しているのでしょうか？
どんなところが判らないのかを具体的に書かないと、回答を得られないと思います。

ちなみに、n1=1,n2=1ならばフィボナッチ数列になりますが、n1とn2は任意の数を与えることができるのでフィボナッチ数列にはなりません。

問題に「また、メイン関数は記述しないこと」と書かれているのに、プログラムに”int main(void)”とあるのは、減点の対象になるかもしれません。問題をよく読んで、素直に回答しましょう。

Answer 1

int sum7(int n1, int n2, int n, unsigned int* result) {
  if (20 < n || 9 < n1 || 9 < n2) {
    printf("error\n");
    return 0;
  } else {
    return *result = (n1 - 1) + (n2 - 2);
  }
} 

フィボナッチ数列になっていないし、仕様を満たしてもいない。

これ↓でどうだ。

#include <stdio.h>

int sum7(int n1, int n2, int n, unsigned int* result) {
    // 引数nが1~20以外の場合、または、引数n1, n2が1～9以外の場合、
    if ( n < 1 || n > 20 || 
         n1 < 1 || n1 > 9 ||
         n2 < 1 || n2 > 9 ) {
      // 算出結果は0とし、失敗:0を返す。
        *result = 0;
        return 0;
    }

    if ( n == 1 ) {
        *result = n1;
        return 1;
    } 
    if ( n == 2 ) {
        *result = n2;
        return 1;
    }
    // コタエ = ひとつ前のコタエ + ふたつ前のコタエ 
    unsigned int x, y;
    if ( sum7(n1, n2, n-1, &x) && sum7(n1, n2, n-2, &y) ) {
        *result = x+y;
        return 1;
    }
    *result = 0;
    return 0;
}

// おためし
int main() {
  unsigned int result;
  if ( sum7(2, 3, 5, &result) ) {
    printf("2,3,5 -> %d\n", result);
  }
  if (sum7(1, 9, 10, &result)) {
    printf("1,9,10 -> %d\n", result);
  }
}

Answer 2

わかるかたいたらどのような数式を使うのか教えてください。

与えられた式の通り、素直に処理すればいいだけかと思います。

(n1 - 1) + (n2 - 2)は何を意図したものでしょうか。

Answer 3

問題を解決することができました、ありがとうございます。

Comments

[Zuishin]

解決法を初心者にわかるよう詳しく書いてください。

Answer 4

nm = (B^(m-1)(n2-An1)-A^(m-1)(n2-Bn1))/(B-A),
where A and B are the solutions of the quadratic equation, x^2 - x - 1 = 0, which are (1 +- sqrt(5)) / 2.

Answer 5

考え方の参考にしてください。
書き方は一般的ではありませんし、ファイル分割もしていませんから。

int sum7(int n1, int n2, int n, unsigned int *result)
{
	int r;
	if (n < 1 || n > 20 || n1 < 1 || n1 > 9 || n2 < 1 || n2 > 9) r = 0;
	else if (n == 1) r = n1;
	else if (n == 2) r = n2;
	else while (--n > 1) r = n1 + n2, n1 = n2, n2 = r;
	return *result = r;
}

#include <stdio.h>

int main(void)
{
	unsigned int result;
	if (sum7(1, 1, 1, &result)) printf("(1,1,1) %u\n", result);
	if (sum7(1, 1, 2, &result)) printf("(1,1,2) %u\n", result);
	if (sum7(1, 1, 3, &result)) printf("(1,1,3) %u\n", result);
	if (sum7(2, 3, 5, &result)) printf("(2,3,5) %u\n", result);
	if (sum7(1, 9, 10, &result)) printf("(1,9,10) %u\n", result);
	if (sum7(9, 9, 20, &result)) printf("(9,9,20) %u\n", result);
}

ヘッダファイルの二重インクルード防止ですが、#ifndef だけでは
不十分で、#ifndef SUM7_H のあとに #define SUM7_H が必要です。

質問を編集して、ソースコードを選択し、<code>ボタンを押してください。