如何输出大数的fibonacci数列?分别用递推,递归的算法实现
1条回答 默认 最新
关注 //递归算法
long long Fibonacci(unsigned int n)
{
if (n < 0)
return 0;
if (n == 1)
return 1;
return Fibonacci(n - 1) + Fibonacci(n - 2);
}//非递归算法
long long Fibonacci(unsigned int n)
{
int result[2] = { 0,1 };
if (n < 2)
return result[n];
long long fibone = 1;
long long fibtwo = 0;
long long fibn = 0;
for (unsigned int i = 2; i <= n; i++)
{
fibn = fibone + fibtwo;
fibtwo = fibone;
fibone = fibn;
}
return fibn;
}本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作
- ¥15 求NPF226060磁芯的详细资料