已知:费波那契数列的前几个数分别为 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核实处理。