作业帮 > 综合 > 作业

编写递归函数int Fibonacci_digui(int n),返回斐波那契数列的第n项.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/14 08:44:26
编写递归函数int Fibonacci_digui(int n),返回斐波那契数列的第n项.
#include
int fibo( int n )
{
if ( n < 3 )
return 1;
else
return fibo( n-1)+ fibo(n-2);
}
int main()
{
int n;
scanf("%d", &n );
printf("fibo n=%d\n" , fibo(n) );
return 0;
}