杭州交通信息网接了睫毛怎么洗脸:程序求助
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/05 02:54:01
有位科学家曾出了这样一道数学题，有一头母牛，它每年年初要生一头小母牛；每头小母牛从第四个年头起，每年年初也要生一头小母牛，按此规律，若无牛的死亡，第20年头上共有多少头母牛？请用C++ 编写这个程序
#include <iostream>
const maxn=20;
int main(){
using namespace std;
int n,num[maxn]={1,1,1};
cin<<n;//你输入20就行了
for (int i=3;i<n;i++) num[i]=num[i-1]+num[i-3];
cout<<num[n-1]<<endl;
return 0;
}
公式就是
f(n)=f(n-1)+f(n-3),20年时有872头牛。
(4+3+2+1)*4+(8+7+6+5)*3+(12+11+10+9)*2+(16+15+14+13)*1+20
编程不会~我算是280头~呵呵~