初学算法之递归---爬楼梯

public class 爬楼梯 {
    public static void main(String[] args) throws IOException {
        BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
        String line = reader.readLine();
        int stairs = stairs(Integer.parseInt(line));
        System.out.println(stairs);
    }
    private static int stairs(int n){
        if (n==1){
            return 1;
        }
        if (n==2){
            return 2;
        }
        if (n<0){
            return 0;
        }
        return stairs(n-1)+stairs(n-2);
    }
}