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; }
