C语言，请教各位大劳这个用递归函数怎么写？

编程序，按照下列公式计算y（n）的值。要求用递归函数来实现，n作为函数的参数。
                1                                  n＝1    
  y(n)＝     2                                  n＝2
               y（n一1）*y（n－2）     n＞2
运行效果：
请输入正整数n：8
y(8)=8192

设计递归算法的关键是要找到递归公式和边界条件。在本题目中递推公式为y(n)=y(n-1)*y(n-2)。边界条件为当n=1时，y=1，当n=2时，y=2。

#include<stdio.h>
int fun(int n)
{
    if(n==1)
        return 1;
    else if(n==2)
        return 2;
    else
        return fun(n-1)*fun(n-2);
}
int main()
{
     int a;
     scanf("%d",&a);
     printf("%d",fun(a));
    return 0;
}

#include <iostream>
using namespace std;
int y(int n){
    if(n==1)
        return 1;
    if(n==2)
        return 2;
    return y(n-1)*y(n-2);
}
int main(){
    int n;
    cin>>n;
    cout<<y(n);
}

n<=11,再大就溢出了

#include <stdio.h>
long long fun(int n)
{
    if (n == 1 || n == 2) return n;
    return fun(n - 1) * fun(n - 2);
}

int main()
{
    int n ;
    scanf("%d", &n);
    printf("%lld", fun(n));
    return 0;
}