int Fibonacci(int n ) {
    // write code here
    static int sum=0;
    if(n==1||n==2) sum=sum+1;
    else Fibonacci(n-1)+Fibonacci(n-2);
    return sum;
}