Maison  >  Article  >  Java  >  Utilisez Java pour implémenter la somme des n premiers termes de la séquence de Fibonacci

Utilisez Java pour implémenter la somme des n premiers termes de la séquence de Fibonacci

无忌哥哥
无忌哥哥original
2018-07-23 11:20:294841parcourir

Connu : Les premiers nombres de la séquence de Fibonacci sont 0,1,1,2,3,5….

À partir du point 3, chaque élément est égal à la somme des deux éléments précédents. Lisez un entier n et programmez pour trouver les n premiers éléments de cette séquence.
Remarque : La séquence ici commence à 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]);
		}
	}
}

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn