用递归求菲波拉契序列第N项的值

#include <stdio.h>
/*
题目：用递归求菲波拉契序列第N项的值
*/
int func(int n);

int main(void)
{
    int N;
gogogo:    printf("输入要求的项数（例：求第3项的值输入3）
");
        scanf("%d",&N);
        printf("第%d项的值 = %d
",N,func(N));
        
        goto gogogo;
        
        return 0;
}
int func(int n)
{
    if(1 == n||2 == n)//结束条件
        return 1;
    else
        return func(n-1)+func(n-2);//通项公式：Fn = Fn-1+Fn-2;
}