这是我的一个程序，我觉得没什么问题，可就是无法达到这个网站的要求

http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1005

帮忙看看，还有什么需要完善的地方，可以在VC++下编译执行，结果也是对的

程序在这里

刚刚没贴上

#include <iostream.h> int main () { int a,b,c,d,i,m; int n; do{ a=b=c=1; cout<<"Please input n:"; cin>>n; m=n-3; if(n<=3) c=1; else for(i=0;i<m;i++) { d=a+c; a=b; b=c; c=d; } cout<<c<<endl; }while(1); return 0; }

题目如下：

Problem

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

Input

本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50)

Output

对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量

Sample Input

1
4
5
20

Sample Output

1
2
3
872

帮忙看看

从代码的方法上来想的确很难，不过也可以从数学的角度想，那就实在简单得多。

试一下用递归。设定为一个母牛的生BB的算法，最近在看线程，差点想说用线程做，呵呵。

记得好久以前做过，忘了算法了，题目有误，其实应该如下：

一头母牛(以前做的是兔子)，第4年(我以前做的是第3年)开始生一只(以前做的是两只)母牛，而生下来的母牛和原来的母牛又分别每年生一只，如此类推下去，问第N年时共有多少只母牛。

题目麻烦在生下来的母牛也继续生，而且也是在第4年才开始生。

...

有什么好的算法吗？

我在第2层有算法，结果也对，但是说效率不高

我用的是循环.

live41要是可以 用线程也给个程序吧

限制：用C，C++，C#.NET都可以

推荐用c++做

谢谢先

这题目我有答案，给你看看！

#include <iostream.h>

void main() { int n; long a=1, b=1, c=1, temp; cout <<"please input a value:\n"; cin >>n;

for(int i=4; i<=n; i++){ temp=a+c; a=b; b=c; c=temp; } cout << c <<endl; }

菲播那切 数列啊！！