斐波那契数列

斐波那契数列:

         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,否则,继续调用递归方法,后一个数等于前两个数的和

       

                        斐波那契数列

 

斐波那契数列

上一篇:Docker-compose


下一篇:HtmlNodeType枚举