C语言 用递归法求斐波那契数列第n项值 不要复制粘贴的
1个回答
展开全部
#include <stdio.h>
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;
}
哪儿不明白就继续追问
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;
}
哪儿不明白就继续追问
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询