算法学习--递归斐波那契数

import com.sun.xml.internal.fastinfoset.tools.FI_DOM_Or_XML_DOM_SAX_SAXEvent;
import java.util.Scanner;
public class exercise_Fibonacci {
    public static void main(String [] args){
//        找重复 找变化  找出口
//        斐波那契数
        Scanner input = new Scanner(System.in);
        System.out.println("请输入:");
        int i = input.nextInt();
        System.out.print(Fibonaqi(i));
    }
//    x表示的是项数
    static int Fibonaqi(int x){
        if(x==1)
            return 0;
        if(x == 2)
            return 1;
        return Fibonaqi(x-1)+Fibonaqi(x-2);
    }
}