#include<stdio.h>
#include<math.h>
void main()
{
long fact (long x);
int n,s;
printf("input a number:");
scanf_s("%d",&n);
s=fact(n);
printf ("%d",s);
}
long fact(long x)
{
int a;
if (x==1||x==2)
a = 1;
else
{a =fact(x-1)+fact(x-2);}
return a;
#include<math.h>
void main()
{
long fact (long x);
int n,s;
printf("input a number:");
scanf_s("%d",&n);
s=fact(n);
printf ("%d",s);
}
long fact(long x)
{
int a;
if (x==1||x==2)
a = 1;
else
{a =fact(x-1)+fact(x-2);}
return a;
}