使用Java打印斐波那契数列的三种方法.pdfVIP

使用Java打印斐波那契数列的三种方法--第1页 使⽤Java打印斐波那契数列的三种⽅法 动态规划： double fib( int n) { if (n == 1 || n == 2) { return 1; } else if (map[n] 0) { return map[n]; } else { map[n] = fib(n 1) + fib(n 2); return map[n]; } } 斐波那契数列⼜称黄⾦分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔⼦繁殖为例⼦⽽引⼊， 故⼜称为“兔⼦数列”。在数学上，斐波纳契数列以如下被以递归的⽅法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2) （n=2，n ∈N*）。 下⾯是三种打印斐波那契数列的的⽅法： 现在，我们使⽤Java来打印斐波那契数列的前10个数字： 第⼀种：直接赋值法： public class PrintFib { public static void main(String[] args) { // 定义第⼀个加数a，初始值为1；定义第⼆个加数b，初始值为1；定义两个加数之和为c ，初始值为0 int a = 1; int b = 1; int c = 0; // ⾸先在控制台打印出数列中第⼀个数和第⼆个数的值 System. out.print(a + \t + b + \t ); // 建⽴⼀个for循环，⽤于循环输出数列中第三位⾄第⼗位的数字 for (int i = 3; i = 10; i++) { // 第三个数即为c ，a+b等于c的值 c = a + b; // 将第⼀个加数a赋值为数列中的第⼆个数b的值 a = b; // 将第⼆个加数b赋值为数列中的第三个数c的值 b = c; // 在第⼆次循环打印时，将打印数列中的第四个数为：b + c = b + (a + b) System. out.print(c + \t ); } } } 还可以简化为⼀次打印出两个 public class PrintFib { public static void main(String[] args) { int a = 1; int b = 1; for(int i = 1;i = 5;i++) { //循环打印a,b两个数，即两个两个打印 System. out.print(a + \t + b + \t ); // 打印第三、四个数 a = a + b; b = a + b; } } } 第⼆种⽅式：建⽴并打印数组 public class PrintFib { public static void main(String[] args) { 使用Java打印斐波那契数列的三种方法--第1页 使用Java打印斐波那契数列的三种方法--第2页 // 建⽴⼀个长度为10的数组⽤于存放数列中的数 int[] arr = new int[10]; // 先定义数列中的第⼀个和第⼆个数 arr[ 0] = 1; arr[ 1] = 1; // 建⽴⼀个for循环，打印数组中的元素 for(int i = 0;i arr.length;i++) { // 判断：当打印第三个数前，给第三个数赋值 if(i 1) { arr[i] = arr[i 2] + arr[i 1]; }