斐波那契数列

标签：load   退出   等于   double   斐波那契数   特定   style   数字   一个   

斐波那契数列：

         0 1  1  2  3  5  8  13  21  ......

　　　　　　按某种特定顺序排列的数列

　　　　　　第一项为0，第二项为1，之后的每一项都等于前两项之和。

　　　　　　当数字过大时，这两种方法都有可能造出数字溢出，应使用 long 或者 double 型变量存储。

方法一：

　　　　我们用三个变量 a b c组成一个循环，一直累加，直到求出需要的项

　　　　a = 0 ,b = 1, c = 0;

　　　　关键步骤：我们要让这三个变量循环起来，一直累计，

　　　　　　　　   c = a + b;

　　　　　　　　　a = b;

　　　　　　　　　b = c;       相当于我们每次计算累加了的结果后，把后面的值，赋给前面一位变量。

实现代码：

方法二：

　　　　递归：递归的退出条件是，n==1 或n==0,否则，继续调用递归方法，后一个数等于前两个数的和

斐波那契数列

标签：load   退出   等于   double   斐波那契数   特定   style   数字   一个   

原文地址：https://www.cnblogs.com/xiaozhangblogs/p/14932471.html