用非递归调用的方法求斐波那契数列的值

点击联系发帖人 时间：2020-03-23 13:57

斐波那契数亦称之为斐波那契數列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0F1=1，Fn=Fn-1+Fn-2（n>=2n∈N*），用文字来说就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之湔的两数相加

时间限制：1秒空间限制：32768K

* 大家都知道斐波那契数列，现在要求输入一个整数n请你输出斐波那契数列的第n项。n<=39

}

求第n个斐波那契数在本篇博客中讲述两种方法：

一是利用递归调用函数实现，

首先要了解什么是斐波那契数列斐波那契数列的特征是前两个数是1，其后数为前两数之和如

递归调用程序代码看起来简单，一目了然可是如果要求数字序列大，在栈里函数重复调用最后返回，计算时间较长效率低下，所以我们要有选择性的使用递归

为了提高效率，避免重复调用代码运行开销过大，下面我們用循环实现每次将数据保存，可避免重复计算

}

久游无息网