文科生的悲哀 （C语言代码）

解题思路:

没想到太多，直接莽出来= = 。时限超了，还是太菜了。

注意事项:

参考代码:

#include <stdio.h>

#include <stdlib.h>

int Matrix67(int n, int k);

int main()

{

int n;

scanf("%d", &n);

printf("%d\n", Matrix67(n,0));

return 1;

}

int Matrix67(int n, int k)

{

if (n == 1)

return 1;

switch (k)

{

case 0:return Matrix67(n - 1, 1); break;

case 1:return Matrix67(n - 1, 0) +  Matrix67(n - 1, 2); break;

case 2:return Matrix67(n - 1, 1) +  Matrix67(n - 1, 3); break;

case 3:return Matrix67(n - 1, 2); break;

default:return 0;break;

}

}