#include <stdio.h>
int sum( int n){
if (n==0|| n==1) return n;
else return n+sum(n-1);
}
int main(void) {
int n;
printf("Enter the value of n: "); int x = sum(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAgaW50IHN1bSggaW50IG4peyAgIAogICAgICAgICBpZiAobj09MHx8IG49PTEpIHJldHVybiBuOwogICAgICAgICBlbHNlIHJldHVybiBuK3N1bShuLTEpOwogICB9CiAKaW50IG1haW4odm9pZCkgewoJaW50IG47CiAgICBwcmludGYoIkVudGVyIHRoZSB2YWx1ZSBvZiBuOiAiKTsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgaW50IHggPSBzdW0obik7CiAgICBwcmludGYoIiVkIix4KTsKCXJldHVybiAwOwp9