一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子,请问第N天以后,他将会得到多少只兔子。
对应输出第n天有几只兔子(假设没有兔子死亡现象)。
#include<cstdio>
typedef long long ll;
const int m = 100;
ll f[m] = {0,1,2};//第0天0只,第1天总共1只,第2天总共2只
int main(int argc,char const *argv[]){
for(int i=3;i<m;i++){
f[i]=(f[i-1]+f[i-2]);
}
int n;
while(~scanf("%d",&n)){
printf("%lld\n",f[n]);
}
return 0;
}
就是个斐波那契
%d int
%ld long
%lld long long
%f float
%lf double