描述:农场有一头牛,每年生一头小牛。小牛四岁后会每年生一头小小牛。求20年后农场有多少头牛。
题目很短,但很有意思的题目,作为水平不是很高的我来说,我觉得起到了充分的锻炼。
思路: 第一年:0 1;第二年:1 + 1 = 2 ;第三年:1 + 2 = 3; ....... ; 第九年:5 + 14=19 ....
实现:#include <iostream>
using namespace std;
int main()
{
int newborn=0,a0=0,a1=0,a2=0,a3=0,total=1,willbe=1;
cout<<0<<": "<<total<<endl;
for(int i=1;i<=20;i++)
{
willbe=a3+willbe;
newborn=willbe;
a3=a2;
a2=a1;
a1=a0;
a0=newborn;
total=newborn+total;
cout<<i<<": "<<total<<endl;
}
system("pause");
return 0;
}
结果: