斐波那契数列代码

import java.util.*;
public class fbnq{
public static void main(String args[]){
System.out.println("请输入一个数");
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
System.out.println(dg(n));
}

static int dg(int n){
if(n1||n2){
return 1;}
else{
return dg(n-2)+dg(n-1);}
}
}