类似斐波那契数列的衍生,多列几项可找规律。
题目描述
设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第NN年时有几头母牛?
输入描述
输入一个整数N(1\le N\le 50)N(1≤N≤50)
输出描述
第NN年时母牛的数量
样例输入
5
样例输出
3
#include<iostream>
using namespace std;
int main()
{ int a[51];
int n,i;
cin>>n;
a[0]=0,a[1]=1,a[2]=1,a[3]=1;
for(i=4;i<=n;i++)
{ a[i]=a[i-4]+a[i-3]+a[i-2]; }
cout<<a[n];
return 0;
}