写一个求Fibonacci数列的第n项的递归函数，然后在主函数中调用该函数，输出数列的前40项，每行输出5个数

Question

编写一个求Fibonacci数列的第n项的递归函数，然后在主函数中调用该函数，输出数列的前40项，每行输出5个数。Fibonacci数列的定义如下：

Answer 1

int Fib(int x)
{
    if (x == 1 || x == 2)
        return 1;
    return Fib(x-1) + Fib(x-2);
}

main函数我就不写了，两层For循环就可以，比较简单。