题目描述 斐波纳契数列 1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。
输入 一个整数N(N不能大于40)
输出 由N个“斐波纳契数”组成的“斐波纳契数列”。
样例输入 6 样例输出 1 1 2 3 5 8
题目分析：
这题只要知道斐波那契数列的定义就很容易写出来；
斐波那契数列的定义：这个数列从第3项开始,每一项都等于前两项之和；
有两种方式，递归和循环； 递归比较简洁，而循环效率比递归效率要高，所以我用循环求解；
代码演示：
public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int[] arr=new int[n];//数据存入数组方便遍历 for (int i = 0; i < arr.length; i++) { if(i==0) { //长度为1的情况 arr[0]=1; } if(i==1) { //长度为2的情况 arr[1]=1; } if(i>=2) { arr[i]=arr[i-1]+arr[i-2];//推导公式，由前两个数的的和推出出下一个数的值； } } //遍历输出 for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+" "); } }程序结果：
