第一年:1
第二年:2
第三年:3
第四年:4
第五年:6
第六年:9
第七年:13
........
a4=a1+a3
a5=a2+a4
a6=a3+a5
a7=a4+a6
符合斐波那契数列的规律因此可以使用递归的方法来解决这个问题;*/
、、、
include [HTML_REMOVED]
using namespace std;
int cowCount(int year) {
if (year <= 3) return year;
int pre1 = 2, pre2 = 3, pre3 = 4, current = 0;
for (int i = 4; i <= year; i++) {
current = pre1 + pre3;
pre1 = pre2;
pre2 = pre3;
pre3 = current;
}
return current;
}
int main() {
int year;
while (cin >> year && year > 0) {
cout << cowCount(year) << endl;
}
return 0;
}