#include <iostream>
using namespace std;
int foo(int n)
{
if (n == 0)
return 0;
else if (n == 1)
return 3;
else
{
return (foo(n-1) + 2*foo(n-2) - 2);
}
}
int main() {
int sum = 0;
for (int i = 0; i <= 14; i++)
sum += foo(i);
cout << "foo(15) = " << sum << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGZvbyhpbnQgbikKewoJaWYgKG4gPT0gMCkKCQlyZXR1cm4gMDsKCWVsc2UgaWYgKG4gPT0gMSkKCQlyZXR1cm4gMzsKCQoJZWxzZQoJewoJCXJldHVybiAoZm9vKG4tMSkgKyAyKmZvbyhuLTIpIC0gMik7Cgl9Cn0KCmludCBtYWluKCkgewoJaW50IHN1bSA9IDA7Cglmb3IgKGludCBpID0gMDsgaSA8PSAxNDsgaSsrKQoJCXN1bSArPSBmb28oaSk7CgkJCgljb3V0IDw8ICJmb28oMTUpID0gIiA8PCBzdW0gPDwgZW5kbDsKCglyZXR1cm4gMDsKfQ==