تست بازگشتی

خروجي تابع زير به ازای n=5 ‌چيست؟

int F(int n)
{
  If (n==1)
    return 1;
  Else
    return n*n+ F(n-1)
}

گزينه 1.
f(5)= 5*5 + f(4)
= 5*5 + 4*4 + f(3)
= 5*5 + 4*4 + 3*3 + f(2)
= 5*5 + 4*4 + 3*3 + 2*2 + f(1)
= 5*5 + 4*4 + 3*3 + 2*2 + 1
= 55