解题思路:
斐波那契数列原理: 从第五年开始,每一年都是上一年的加上上三年的。如第五年就是第四年的母牛数加上第二
年的母牛数。依次类推。 想明白这个,这个题就easy了,弄个数组,前四年也就是1 2 3 4,第五年开始 a[i] = a[i-1]+a[i-3]
这样初始完了之后,要第几年直接a[year].
注意事项:
该题想明白之后,就不用注意了。
参考代码:
#include <iostream>
using namespace std;
int a[56];
int main()
{
for (int i=1; i<=4; i++)
a[i] = i;
for (int i=5; i<=55; i++)
a[i] = a[i-1] + a[i-3];
int year;
while (cin>>year && year!=0)
{
cout << a[year] << endl;
}
return 0;
}
0.0分
2 人评分
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:696 |
兰顿蚂蚁 (C++代码)浏览:1045 |
打印十字图 (C语言代码)浏览:2710 |
A+B for Input-Output Practice (III) (C语言代码)浏览:423 |
回文数(一) (C语言代码)浏览:1118 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1270 |
素数的个数 一直是超时浏览:668 |
龟兔赛跑预测 (C++代码)浏览:1183 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:533 |
循环链表与单个结点删除浏览:1102 |