作业帮 > 数学 > 作业

0,1,1,2,3,5,8,N;q请说出这组数据有什么规律?并且用递归方法求出第N位值

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/03/29 20:38:35
0,1,1,2,3,5,8,N;q请说出这组数据有什么规律?并且用递归方法求出第N位值
0,1,1,2,3,5,8,N;q请说出这组数据有什么规律?并且用递归方法求出第N位值
0,1,1,2,3,5,8,N;是f(n)=f(n-2)+f(n-1),斐波那契数列
用c语言
//使用递归计算斐波那契(Fibonacci)数列的第n项函数
int Fib(int n)
{
if(n==0)
return 0;
if(n==1)
return 1;
if(n>1)
return (Fib(n-1)+Fib(n-2));
return 0;
}