小白上楼梯《算法很美》

public class 小白上楼梯 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(true){
            int n = sc.nextInt();
            int res = f(n);
            System.out.println(res);
        }
    }

    public static int f(int n){
        if(n==0)return 1;
        if(n==1)return 1;
        if(n==2)return 2;
        return f(n-1)+f(n-2)+f(n-3);
    }
}

你会很想问，为什么没有if(n==3) return ?;
其实如果我最后3-3那么不就为0了吗？