1 1 2 3 5 8 13 21 34 规律:一个数等于前两个数之和 //计算斐波那契数列(Fibonacci)的第n个值
public class Fibonacci { public static void main(String args[]) { int n = 10; int n1 = 1;// 第一个数 int n2 = 1;// 第二个数 int sum = 0;// 和 if (n <= 0) { System.out.println("参数错误!"); return; } if (n <= 2) { sum = 1; } else { for (int i = 3; i <= n; i++) { sum = n1 + n2; n1 = n2; n2 = sum; } } System.out.println(sum); } }
//计算斐波那契数列(Fibonacci)的第n个值
//并把整个数列打印出来
public class FibonacciPrint { public static void main(String args[]) { int n = 10; FibonacciPrint t = new FibonacciPrint(); for (int i = 1; i <= n; i++) { t.print(i); } } public void print(int n) { int n1 = 1;// 第一个数 int n2 = 1;// 第二个数 int sum = 0;// 和 if (n <= 0) { System.out.println("参数错误!"); return; } if (n <= 2) { sum = 1; } else { for (int i = 3; i <= n; i++) { sum = n1 + n2; n1 = n2; n2 = sum; } } System.out.print(sum + "/t"); } }