奇安信笔试题

一、兔子繁殖问题：一对兔子满4个月后,可以生育一对兔子,那么第n个月后,有多少对兔子。（n=5时，输出2）

n1=1;n2=1;n3=1;n4=1;n5=n4+n1.

用f(n)=f(n-4)+f(n-1)去求。

（我笔试竟然没有想到，哎。。。好久没做这种题了）

二、1000枚硬币中有10枚金币，现取n枚硬币，求含有金币的概率。要求保留小数点后6位。

测试用例：输入n=1,输出0.010000;输入n=999,输出1.000000

（n990,则输出1.000000）

安信