void foo(int n, int x, int y) { int z = 0; if (n <= 0) { z = x + y; } else { foo(n - 1, x + 1, y); foo(n - 1, x, y + 1); } }
O(2^n)
O(n)
O(logn)
O(n^2)