Nhờ các cao thủ giải hộ đề tin học

Đây là nội dung đề bài :
Bài 1. (Đệ quy) Xét hàm sau đâyfficeffice" />

Trên C​

int f(int n, int x) {
int val;
if (n == 0) return x;
else {
tmp = f(n - 1, x - 1);
tmp += f(n - 1, x + 1);
tmp += f(n – 2, x);
return tmp;
}
}

​

Trên Pascal​

Function f(n:Integer,x:Integer): Integer;
Var val : Integer;
Begin
If n = 0 Then f := x
Else
Begin
val := f(n - 1, x - 1);
val := val + f(n - 1, x + 1);
val := val + f(n – 2, x);
f := val;
End;
End;



Ký hiệu f(n, x) là giá trị được trả lại bởi hàm f với đầu vào là số nguyên không âm n và một giá trị x
1a) Hãy đưa ra giá trị của f(3,10).
1b) Hãy viết công thức đệ qui cho f(n,x).
1c) Tốc độ tăng của f(n,x) phụ thuộc vào đầu vào nào (n,x)? Hãy đưa ra đánh giá tốc độ tăng của f(n,x) trong ký hiệu tiệm cận O (ô lớn).