m0_73419894的博客

原创 【C语言】斐波那契数列 —— 递归与循环

先讲解一下思路：斐波那契数列 1、1、2、3、5、8、13.......我们这里假设前3个数为a、b、c。原因是：例如我们计算第50个斐波那契数，因为我们已知的只有1、2位，所以计算机会通过递归先计算第48位和49位，为了计算48、49位，计算机会再计算46、47位和47、48位.......以此往复。所以计算量是指数增长的。更加直观的表现，这里写一段代码，来测试计算第40个斐波那契数时，第3个斐波那契数的重复计算次数。但是用递归实现斐波那契数列的计算是有瑕疵的：效率低，会重复大量相同工作。