Java 递归求斐波那契数,输入n,查询第n个数

//  1 1 2 3 5 8 13.......

import java.util.Scanner;

class T 

{
public static void main(String[] args) 
{
int n;
Scanner in=new Scanner(System.in);
while(true)
{
n=in.nextInt();
System.out.println(digui(n));
}
}

public static int digui(int n){
if(n==1||n==2)
return 1;
else
return digui(n-1)+digui(n-2);
}

}