奇安信笔试题

一、兔子繁殖问题:一对兔子满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) 作者:sunandstarws