数据结构里的Fibonacci数列算法

发布网友发布时间：2022-06-25 03:29

共2个回答

热心网友时间：2024-12-04 09:44

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

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

热心网友时间：2024-12-04 09:44

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com