用c语言编写程序，下面问题是不是和斐波那契类似？

编写程序，先定义一个子函数fac，用递归方法计算整数n的阶乘;然后在主函数中定义并输入要计算阶乘的整数值，最后在主函数中调用fac子函数计算阶乘并将计算结果在屏幕上输出。

就递归来说，斐波那契也可以递归，别的没有什么相似

int fac(int n)
{
if (n == 1) return 1;
else return fac(n - 1) * n;
}