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