// 1 3 4 8 15 27 50 92 169 311 572 ... N
// (1) (3) (4) : 1 + 3 + 4 (8) : 3 + 4 + 8 (15) : 4 + 8 + 15 (27) :
// 8 + 15 + 27 (50) : 15 + 27 + 50 (92) : 27 + 50 + 92 (169) :
// 50 + 92 + 169 (311) : 92 + 169 + 311 (572)
#include <iostream>
int main()
{
int a = 1, b = 3, c = 4, total = 11;
std::cout << a << " " << b << " " << c << " ";
int sum = 0;
for (int i = 4; i <= total; i++) {
sum = a + b + c;
std::cout << sum << " ";
a = b;
b = c;
c = sum;
}
return 0;
}
/*
run:
1 3 4 8 15 27 50 92 169 311 572
*/