c++递归问题。为什么无论输入什么数，输出都是1呢?谢谢~~~

c++递归问题。为什么无论输入什么数，输出都是1呢?谢谢~~~

double Factorial(int n)
{
double fact;
if (n == 1||n==2)
fact = 1;
else
fact = Factorial(n - 1)+Factorial(n - 2);
return fact;
}
斐波那契数列是这样的吧

这是求阶乘吧？递归写错了

if (n == 1||n==2)
      fact = 1;
else
   fact = Factorial(n - 1)*Factorial(n - 2);
return fact;

这个递归逻辑最终就是1*1*1*....*1
改改：double Factorial(int n)
{
double fact;
if (n == 1||n==0)  //0,1，不是1,2
     fact = 1;
else 
     fact =n* Factorial(n - 1);  //n*
return fact;
}