#include<stdio.h>
int foo(int n) {
int i,sum=0;
if(n==0) {
return 1;
}
else {
for(i=0;i<n;i++) {
sum += foo(i);
}
return sum;
}
}
int main() {
int k = foo(3);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4gIAoKaW50IGZvbyhpbnQgbikgewoJaW50IGksc3VtPTA7CglpZihuPT0wKSB7CgkJcmV0dXJuIDE7Cgl9CgllbHNlIHsKCQlmb3IoaT0wO2k8bjtpKyspIHsKCQkJc3VtICs9IGZvbyhpKTsKCQl9CgkJcmV0dXJuIHN1bTsKCX0KfQoKaW50IG1haW4oKSAgewogICAgCiAgICBpbnQgayA9IGZvbygzKTsKICAgIAogICAgcHJpbnRmKCIlZCIsayk7CiAgICByZXR1cm4gMDsKfSAg