int func(int n) {
    static int count = 0;
    count++;
    if(n <= 0) return count;
    return func(n - 1) + func(n - 2);
}
int main() {
    cout << func(3);
    return 0;
}