Java斐波那契数列

斐波那契数列

输入0到100范围内内的整数n，输出斐波那契数列的前n项（第0项为0，第一项为1）

输入用例：

4

输出用例：

0 1 1 2 3

输入用例：

0

输出用例：

0

输入用例：

7

输出用例：

0 1 1 2 3 5 8 13

import java.util.Scanner;

public class Main{

    public static void main(String[] args) {

      Scanner sc=new Scanner(System.in);

      int n=sc.nextInt();

      int [] arr=new int [n+1];



      int i;

      if (n>0){

        arr[0]=0;

        arr[1]=1;

        for(i=2;i<n+1;i++){

          arr[i]=arr[i-1]+arr[i-2];

        }

      }else {

        arr[0]=0;

      }

      

        

      for(int q=0;q<n+1;q++){

        System.out.print(arr[q]+" ");

      }

      

    }

}