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

Question

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

Answer 1

设计递归算法的关键是要找到递归公式和边界条件。在本题目中递推公式为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;
}