编辑代码

import java.util.Scanner;
public class Main//1、1、2、3、5、8、13、21、34
{
    public static void main(String[] args)
    {
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int sum=DG(n);
        System.out.println(sum);
    }
    public static int DG(int n)
    {
        int f1=1,f2=1,f=0;
        if(n<=2)
        {
            return 1;
        }
        for(int i=3;i<=n;i++)
        {
            f=f1+f2;
            f1=f2;
            f2=f;
        }
        return f;
    }
}