class Solution {
    public int fib(int n) {
        return F(n);
    }
    
    int F(int n){
        int sum=0;
        if(n==0) return 0;
        if(n==1) return 1;
        return F(n-2)+F(n-1);
    }
}