数据结构里的Fibonacci数列算法

来源：百度知道编辑：UC知道时间：2024/05/21 16:27:32

写出fibonacci数列的算法，用递归法
当n等于零时，值为0，当n等于1时，值为1，在其他的情况下，值为fib(n-1)+fib(n-2),这是一题数据结构题，要用递归的算法，谢啦！！

1,1,2,3,5,8,....

int fibonacci(int n) //参数n为数列的第n项。
{
if(n<=2) //此处要包括第二项,也是递归出口。
return 1;
return fibonacci(n-1)+fibonacci(n-2);//递归式。
}

int fibonacci(int n)
{
if(n<2)
return 1;
return fibonacci(n-1)+fibonacci(n-2);
}