[1] 授業単元: プログラミング
[2] 問題文(含コード&リンク):
x_i∈{0,1}であるとき、次の漸化式で与えられる数列(M系列)を示しなさい。
また、p>1と得られる系列の周期について考察しなさい。
x_n=x_(n-1)+x_(n-p)
ただし、加算+は排他的論理和(XOR)を表す。
また、第p-1項まではすべてが0である場合を除いて、scanfで任意に与えてよい。
実行例には、次の場合を含めなさい。

p=3: 初期値 x_0=1, x_1=0, x_2=0 のとき、x_3=1, x_4=1, x_5=1, x_6=0

XOR 0 1
0 0 1
1 1 0

[3] 環境
 [3.1] OS: Linux
 [3.2] コンパイラ名とバージョン: gcc
 [3.3] 言語: C
[4] 期限: 5/22
[5] その他の制限:
配列のサイズの最大値はマクロ定義 #defineを用いて定義する
配列の添字を適切な範囲で使用する
文字列のループ文を適切に(文字列の長さを使わないで)作る
ポインタなどは用いない
無限ループwhile(1)などは使用してはいけない.