700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 根据指定的n 返回相应的斐波纳契数列。

根据指定的n 返回相应的斐波纳契数列。

时间:2021-10-11 08:05:29

相关推荐

根据指定的n 返回相应的斐波纳契数列。

斐波纳契数列如下所示:0,1,1,2,3,5,8,13,21…

即从0和1开始,其后的任何一个斐波纳契数都是它前面两个数之和。例如n=6,则返回数列0,1,1,2,3,5 。

public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.print("请输入n:");Scanner sc = new Scanner(System.in);int n = sc.nextInt();int [] a = getFibonacciSeries(n);for(int i = 0;i<a.length;i++) {System.out.print(a[i]+" ");}}public static int [] getFibonacciSeries(int n) {int[] a= new int [n];int x = 0,y=1;if(n ==1) {a = new int[]{x};return a;}else if(n==2) {a = new int[]{x,y};return a;}else {for(int i = 2;i<a.length;i++) {a[0] = x;a[1] = y;a[i]=a[i-1]+a[i-2];}return a;}}

//结果请输入n:60 1 1 2 3 5

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。