7-1 sdut-C语言实验-母牛的故事
分数 20
全屏浏览
切换布局
作者 马新娟
单位 山东理工大学
有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。
请编程实现在第n年的时候，共有多少头母牛？
输入格式:
输入为一个整数n(0< n< 55)
输出格式:
输出在第n年的时候母牛的数量。
###输入样例1:
2
###输出样例1:
2
###输入样例2:
5
###输出样例2:
6
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <stdio.h>
#include<stdlib.h>
long long f[35];
int main()
{int i,j,n;scanf("%d",&n);f[1]=1;f[2]=2;f[3]=3;for(i=4;i<=n;i++){f[i]=f[i-3]+f[i-1];}printf("%lld",f[n]);return 0;
}
