用java實作費波那契數列的前n項和-java教程-PHP中文網

首頁

Java

java教程

用java實作費波那契數列的前n項和

无忌哥哥

Jul 23, 2018 am 11:20 AM

已知：費波那契數列的前幾個數分別為 0,1,1,2,3,5…。

從第 3 項開始，每一項都等於前兩項的和。讀入一個整數 n，編程求出此數列的前 n 項。
注意：這裡的數列是從 0 開始的。

import java.util.Scanner;

/**
 * FaibonacciNumber.java
 * @author anyunpei 2018年7月22日下午3:54:11
 * 计算faibonacci数列之和
 */
public class FaibonacciNumber {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] a = new int[n];
		a[0] = 0;
		a[1] = 1;
		System.out.println(a[0] + "\n" + a[1]);
		for (int i = 2; i < n; i++) {
			a[i] = a[i - 1] + a[i - 2];
			if (a[i] < 0) {
				System.out.println("请缩小此数列的项数，数列之和已溢出" + "最好保证在（" + i + "）项之内");
				return;
			}
			System.out.println(a[i]);
		}
	}
}

以上是用java實作費波那契數列的前n項和的詳細內容。更多資訊請關注PHP中文網其他相關文章！

本網站聲明

本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn

熱AI工具

熱工具

熱門話題

PHP教程

1596

276

Related knowledge

如何使用JDBC處理Java的交易？ Aug 02, 2025 pm 12:29 PM

要正確處理JDBC事務，必須先關閉自動提交模式，再執行多個操作，最後根據結果提交或回滾；1.調用conn.setAutoCommit(false)以開始事務；2.執行多個SQL操作，如INSERT和UPDATE；3.若所有操作成功則調用conn.commit()，若發生異常則調用conn.rollback()確保數據一致性；同時應使用try-with-resources管理資源，妥善處理異常並關閉連接，避免連接洩漏；此外建議使用連接池、設置保存點實現部分回滾，並保持事務盡可能短以提升性能。

用雅加達EE在Java建立靜止的API Jul 30, 2025 am 03:05 AM

SetupaMaven/GradleprojectwithJAX-RSdependencieslikeJersey;2.CreateaRESTresourceusingannotationssuchas@Pathand@GET;3.ConfiguretheapplicationviaApplicationsubclassorweb.xml;4.AddJacksonforJSONbindingbyincludingjersey-media-json-jackson;5.DeploytoaJakar

如何使用Java的日曆？ Aug 02, 2025 am 02:38 AM

使用java.time包中的類替代舊的Date和Calendar類；2.通過LocalDate、LocalDateTime和LocalTime獲取當前日期時間；3.使用of()方法創建特定日期時間；4.利用plus/minus方法不可變地增減時間；5.使用ZonedDateTime和ZoneId處理時區；6.通過DateTimeFormatter格式化和解析日期字符串；7.必要時通過Instant與舊日期類型兼容；現代Java中日期處理應優先使用java.timeAPI，它提供了清晰、不可變且線

在Java的掌握依賴注入春季和Guice Aug 01, 2025 am 05:53 AM

依賴性（di）IsadesignpatternwhereObjectsReceivedenciesenciesExtern上，推廣looseSecouplingAndEaseerTestingThroughConstructor，setter，orfieldInjection.2.springfraMefringframeWorkSannotationsLikeLikeLike@component@component，@component，@service，@autowiredwithjava-service和@autowiredwithjava-ligatiredwithjava-lase-lightike

比較Java框架：Spring Boot vs Quarkus vs Micronaut Aug 04, 2025 pm 12:48 PM

前形式攝取，quarkusandmicronautleaddueTocile timeProcessingandGraalvSupport，withquarkusoftenpernperforminglightbetterine nosserless notelless centarios.2。

Java性能優化和分析技術 Jul 31, 2025 am 03:58 AM

使用性能分析工具定位瓶頸，開發測試階段用VisualVM或JProfiler，生產環境優先Async-Profiler；2.減少對象創建，復用對象、用StringBuilder替代字符串拼接、選擇合適GC策略；3.優化集合使用，根據場景選型並預設初始容量；4.優化並發，使用並發集合、減少鎖粒度、合理設置線程池；5.調優JVM參數，設置合理堆大小和低延遲垃圾回收器並啟用GC日誌；6.代碼層面避免反射、用基本類型替代包裝類、延遲初始化、使用final和static；7.持續性能測試與監控，結合JMH

Java項目管理Maven的開發人員指南 Jul 30, 2025 am 02:41 AM

Maven是Java項目管理和構建的標準工具，答案在於它通過pom.xml實現項目結構標準化、依賴管理、構建生命週期自動化和插件擴展；1.使用pom.xml定義groupId、artifactId、version和dependencies；2.掌握核心命令如mvnclean、compile、test、package、install和deploy；3.利用dependencyManagement和exclusions管理依賴版本與衝突；4.通過多模塊項目結構組織大型應用並由父POM統一管理；5.配

了解Java虛擬機（JVM）內部 Aug 01, 2025 am 06:31 AM

TheJVMenablesJava’s"writeonce,runanywhere"capabilitybyexecutingbytecodethroughfourmaincomponents:1.TheClassLoaderSubsystemloads,links,andinitializes.classfilesusingbootstrap,extension,andapplicationclassloaders,ensuringsecureandlazyclassloa

See all articles

用java實作費波那契數列的前n項和

熱AI工具

Undress AI Tool

Undresser.AI Undress

AI Clothes Remover

Clothoff.io

Video Face Swap

熱門文章

熱工具

記事本++7.3.1

SublimeText3漢化版

禪工作室 13.0.1

Dreamweaver CS6

SublimeText3 Mac版

熱門話題