根据指定的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:6
0 1 1 2 3 5

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

python中定义函数，斐波纳契数列：1，1，2，3，5，8，13。。
练习1:斐波纳契数列:1,1,2,3,5,8,13... (该数列中,有n个数字,从第三个数字开始:数值 =前一个数字 + 前面一个数字) 结论:n=(n-2)+(n-1) 条件:n=1或n=2时返回 ...
366. 斐波纳契数列
提示 LintCode中的相关算法题实现代码,可以在我的GitHub中下载. 题目需求描述查找斐波纳契数列中第 N 个数. 所谓的斐波纳契数列是指: 前2个数是 0 和 1 . 第 i 个数是第 ...
Python3 编程示例：斐波纳契数列
写一个斐波纳契数列: 其中代码 a, b = b, a+b 的计算方式为先计算右边表达式,然后同时赋值给左边,等价于: 执行结果: 这个例子介绍了几个新特征. 第一行包含了一个复合赋值:变量 a 和 ...
兔子问题，斐波纳契数列
题目:古典问题(斐波纳契数列):有一对兔子,从出生后3个月起每个月都生一对兔子,小兔子长到第三个月又会生一对兔子,假如兔子都不死,问每个月兔子总数? 分析规律:1 1 2 3 5 8 13 21- 从 ...
【Java8】Stream 由函数生成流：创建无限流 - 实现斐波纳契数列
Stream API提供了两个静态方法来从函数生成流:Stream.iterate和Stream.generate. 这两个操作可以创建所谓的无限流:不像从固定集合创建的流那样有固定大小的流.由ite ...
Python3 编程第一弹斐波纳契数列
现在,我们能使用 Python 完成比 1 + 2 更复杂的工作.在下例里,我们能写出一个初步的斐波纳契数列如下: #!/usr/bin/python3 # Fibonacci series: 斐波 ...
Python - Python3 编程第一步 Fibonacci series: 斐波纳契数列
Fibonacci series: 斐波纳契数列, 两个元素的总和确定了下一个数,例如:1 1 2 3 5 8 13 21 34 55 Python程序如下: def fibonacci1(n):a, ...
查找斐波纳契数列中第 N 个数
所谓的斐波纳契数列是指:前两个数是0和1,第i个数是第i-1个数和第i-2个数的和. eg:斐波纳契数列的钱10 个数是指{0,1,1,2,3,5,8,13,21,34.,,,,,} 一般求解斐波纳契 ...
AS3实现经典算法(一) 斐波纳契数列
package{ /* 斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上, 斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n- ...

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

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

最新文章

热门文章