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