利用递归计算第n个斐波那契数
int Func(int n)
{
if (n <= 2)
return 1;
else
return Func(n - 1) + Func(n- 2);
}
int main()
{
int n = 0;
scanf("%d", &n);
int res = Func(&n);
printf("%d\n", res);
return 0;
}
2023-12-03 21:11:52
利用递归计算第n个斐波那契数
int Func(int n)
{
if (n <= 2)
return 1;
else
return Func(n - 1) + Func(n- 2);
}
int main()
{
int n = 0;
scanf("%d", &n);
int res = Func(&n);
printf("%d\n", res);
return 0;
}