题目:
代码:
#include<stdio.h>
int main()
{
int n,k,sum,a[1000]={0,1,1,1,1},i;
for(i=5;i<1000;i++)
{
a[i]=a[i-1]+a[i-3];
}
while(~scanf("%d",&n))
{
if(n==0)
{
break;
}
sum=0;
for(k=1;k<=n;k++)
{
sum+=a[k];
}
printf("%d\n",sum);
}
return 0;
}
注意:斐波拉契数列的兔子是在第3年能生小兔子,母牛数列的母牛是在第4年生小母牛
对于本题f(n)=f(n-1)+f(n-3)