7-2 sdut-C语言实验-养兔子
分数 20
全屏浏览
切换布局
作者 马新娟
单位 山东理工大学
这是一个编程题模板。
一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。
###输入格式:
输入为一个整数n(1≤n≤90)。
###输出格式:
对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一妻制)。
###输入样例1:
1
###输出样例1:
1
###输入样例2:
2
###输出样例2:
2
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <stdio.h> #include<stdlib.h> long long f[100]; 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-1]+f[i-2]; } printf("%lld",f[n]); return 0; }
