斐波那契数列

import java.util.Scanner;
public class Fibonacci {
    //斐波那契数列规律，第三个数等于前两个数之和，所以需要三个变量来存储
    //所以，c代表第三个数，a,b代表前两位，
    public static int Fibonacci(int n)
    {
        int a=1;
        int b=1;
        int c=0;
        if(n<=0)
        {
            return 0;
        }
        else if(n==1||n==2)
        {
            return 1;
        }
        else
        {
            System.out.print("1 1 ");
            for(int i=3;i<=n;i++)
            {
                
                c=a+b;//第三的一个数
                System.out.print(c+" ");
                a=b;
                b=c;
            }
            return c;
        }
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("请输入大于等于3的数");        
        Scanner sc=new Scanner(System.in);
        int x=sc.nextInt();
        Fibonacci(x);
    }

}