http://acm.hdu.edu.cn/showproblem.php?pid=2018
首先得抽象出问题的数学公式!
#include <iostream>
using namespace std;
int main(void)
{
//f1:活了1年的小牛
//f2:活了2年的小牛
//f3:活了3年的小牛
//f :老牛
int f1, f2, f3, f;
int m;
cin >> m;
while (m!=0)
{
f1 = f2 = f3 = 0;
f = 1;
for (int i = 1; i < m; i++)
{
f += f3;
f3 = f2;
f2 = f1;
f1 = f;
}
cout << f + f1 + f2 + f3 << endl;
cin >> m;
}
return 0;
}