杨辉三角形

题目说要用递归，可不用也可以AC，而且用了反而超时了，是我的代码有问题吗？。。。

/*nclude<stdio.h>


int main(){
    int a[101][101];
    int n,i,j;
    while(scanf("%d",&n)!=EOF){
    for(i=1;i<=n;i++){
        for(j=1;j<=i;j++){
            if(i==j||j==1)
                a[i][j]=1;
            else    a[i][j]=a[i-1][j-1]+a[i-1][j];
        }
    }
   for(int i=2;i<=n;i++){
                printf("%d",a[i][1]);
                for(int j=2;j<=i;j++){
                    printf(" %d",a[i][j]);
                }
                printf("\n");
            }
    }
    return 0;
}*/
#include<stdio.h>


int f(int i,int j){
    int value=0;
    if(i==j||j==1)
        value=1;
    else
        value=f(i-1,j-1)+f(i-1,j);


    return value;
}


int main(){
    int n,i,j;
    while(scanf("%d",&n)!=EOF){


    for(i=2;i<=n;i++){
        for(j=1;j<i;j++)
            printf("%d ",f(i,j));
        printf("%d\n",f(i,j));
    }
    }
    return  0;
}