斐波那契数列可否用多线程（急）

来源：百度知道 编辑：UC知道 时间：2024/06/05 21:17:12
如果有个64个CPU的机器 求斐波那契f（100） 问如果用多线程是不是会提高效率？使用几个线程比较好？具体怎么实现？

注：f（0）=1， f（1）=1 f（n）=f（n-1）+f（n-2）

这个数列本身就是个递归计算才能得到的，所以必须是顺序执行的。多线程是并发执行的。如果开启了多线程，那么其他的线程必须依次等待其前一个线程的计算结果，才能进行下一步计算。所以还不如用单线程。
这是我的想法，也许见识浅薄，听听你的意见。