輸入一個數據n,計算斐波那契數列(Fibonacci)的第n個值 1 1 2 3 5 8 13 21 34 規律:一個數等於前兩個數之和。
阿新 • • 發佈:2019-01-25
import java.util.Scanner; /** * 輸入一個數據n,計算斐波那契數列(Fibonacci)的第n個值 1 1 2 3 5 8 13 21 34 規律:一個數等於前兩個數之和 * 計算斐波那契數列(Fibonacci)的第n個值. */ public class Test15 { public static void main(String[] args) { int n = 9; for (int i = 1; i <= n; i++) print(i); } public static 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"); } }