[solved] – Question 69327

Can explain how this function works?
#include <stdio.h>
int a(int n);
int main(void) {
printf(“%dn”, a(4));
return 0;
}
int a(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return a( a(n-1) ) + a( n-a(n-1) );
}
}

Expert Answer

---