這篇文章主要介紹了如何使用java編程方法實現(xiàn)斐波那契數(shù)列,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
創(chuàng)新互聯(lián)建站主營廣河網(wǎng)站建設的網(wǎng)絡公司,主營網(wǎng)站建設方案,成都APP應用開發(fā),廣河h5微信小程序開發(fā)搭建,廣河網(wǎng)站營銷推廣歡迎廣河等地區(qū)企業(yè)咨詢
題目要求:編寫程序在控制臺輸出斐波那契數(shù)列前20項,每輸出5個數(shù)換行
//java編程:三種方法實現(xiàn)斐波那契數(shù)列
//其一方法:
public class Demo2 { // 定義三個變量方法 public static void main(String[] args) { int a = 1, b = 1, c = 0; System.out.println("斐波那契數(shù)列前20項為:"); System.out.print(a + "\t" + b + "\t"); //因為前面還有兩個1、1 所以i<=18 for (int i = 1; i <= 18; i++) { c = a + b; a = b; b = c; System.out.print(c + "\t"); if ((i + 2) % 5 == 0) System.out.println(); } } }
//java編程:三種方法實現(xiàn)斐波那契數(shù)列
//其二方法:
public class Demo3 { // 定義數(shù)組方法 public static void main(String[] args) { int arr[] = new int[20]; arr[0] = arr[1] = 1; for (int i = 2; i < arr.length; i++) { arr[i] = arr[i - 1] + arr[i - 2]; } System.out.println("斐波那契數(shù)列的前20項如下所示:"); for (int i = 0; i < arr.length; i++) { if (i % 5 == 0) System.out.println(); System.out.print(arr[i] + "\t"); } } }
//java編程:三種方法實現(xiàn)斐波那契數(shù)列
//其三方法:
public class Demo4 { // 使用遞歸方法 private static int getFibo(int i) { if (i == 1 || i == 2) return 1; else return getFibo(i - 1) + getFibo(i - 2); } public static void main(String[] args) { System.out.println("斐波那契數(shù)列的前20項為:"); for (int j = 1; j <= 20; j++) { System.out.print(getFibo(j) + "\t"); if (j % 5 == 0) System.out.println(); } } }
感謝你能夠認真閱讀完這篇文章,希望小編分享的“如何使用java編程方法實現(xiàn)斐波那契數(shù)列”這篇文章對大家有幫助,同時也希望大家多多支持創(chuàng)新互聯(lián),關注創(chuàng)新互聯(lián)行業(yè)資訊頻道,更多相關知識等著你來學習!