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

Question

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

Answer 1

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;
}