K - 母牛的故事
题目:有一头母牛,它每年年中生一头小母牛。每头小母牛从第四个年头开始,每年年中也生一头小母牛。请编程实现在第 n年的时候(不算第 n 年出生的小母牛),共有多少头母牛?
输入格式
输入包括一个整数 n(0 < n < 55)
输出格式
输出在第 n年的时候母牛的数量
Sample Input
2
Sample Output
2
Sample Input2
5
Sample Output2
6
思路: 就相当于变形的斐波那契数列
#include<stdio.h>
int main()
{
int fac[100];
int i,n;
while(scanf("%d",&n)!=EOF)
{
fac[1]=1;
fac[2]=2;
fac[3]=3;
for(i=4;i<=n;i++)
{
fac[i]=fac[i-3]+fac[i-1];
}
printf("%d\n",fac[n]);
}
return 0;
}