/*编写一个程序，利用函数递归求斐波那契数列的前几项是：1，1，2，3，5，8，13，21，34...。编程输出该数列的前20项，每行输出5个数。

[ f(n)=f(n-1)+f(n-2), 且f(1)=1,f(2)=1] */
#include<stdio.h>
int add(int x) {
    int sum = 0;
    if (x==1||x==2)
    {
        sum = 1;
    }
    else if (x>2)
    {
        sum = add(x - 1) + add(x - 2);
    }
    else {
        printf("输入数据有误！！！");
    }
    return sum;
}
int main() {
    int m;
    printf("请输入一个数：");
    scanf_s("%d", &m);
    int i;
    for ( i = 1; i <= m; i++)
    {
        printf("%10d", add(i));
        if (i%5==0)
        {
            printf("\n");
        }
    }
    

    return 0;
}