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

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です。

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>ボタンを押してください。