C语言用递归法求斐波那契数列第n项值不要复制粘贴的

2024-12-04 10:14:25

推荐回答（1个）

回答1：

#include

int fun(int n)
{
if( n == 1 || n == 2) // 递归结束的条件，求前两项
return 1;
else
return fun(n-1)+ fun(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。
}

int main()
{
int n;

printf("please input n: ");
scanf("%d",&n);

printf("Result: %d\n", fun(n));
return 0;
}
哪儿不明白就继续追问

C语言 用递归法求斐波那契数列第n项值 不要复制粘贴的

C语言用递归法求斐波那契数列第n项值不要复制粘贴的