#include<iostream>
#include<math.h>
using namespace std;
int tong(int n);
int main()
{
for (auto i = 1; i <= 5; i ++) {
cout << "N = " << i << ", ";
cout << "S = " << tong(i) << endl;
}
return 0;
}
int tail_tong(int n, int result) {
if (n > 1) {
return tail_tong(n - 1, result + n * n);
}
return result;
}
int tong(int n)
{
return tail_tong(n, 1);
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IHRvbmcoaW50IG4pOwppbnQgbWFpbigpCnsKCWZvciAoYXV0byBpID0gMTsgaSA8PSA1OyBpICsrKSB7CgkJY291dCA8PCAiTiA9ICIgPDwgaSA8PCAiLCAiOwoJCWNvdXQgPDwgIlMgPSAiIDw8IHRvbmcoaSkgPDwgZW5kbDsKCX0KCXJldHVybiAwOwp9CgppbnQgdGFpbF90b25nKGludCBuLCBpbnQgcmVzdWx0KSB7CglpZiAobiA+IDEpIHsKCQlyZXR1cm4gdGFpbF90b25nKG4gLSAxLCByZXN1bHQgKyBuICogbik7Cgl9CglyZXR1cm4gcmVzdWx0Owp9CgppbnQgdG9uZyhpbnQgbikKewoJcmV0dXJuIHRhaWxfdG9uZyhuLCAxKTsKfQoK