Fibonacci 數(shù)列是非常著名的數(shù)列:
F[1] = 1,
F[2] = 1,
對(duì)于 i > 3,F(xiàn)[i] = F[i ? 1] + F[i ? 2]
Fibonacci 數(shù)列有一個(gè)特殊的性質(zhì),前一項(xiàng)與后一項(xiàng)的比值,F(xiàn)[i]/F[i + 1], 會(huì)趨近于黃金分割。
為了驗(yàn)證這一性質(zhì),給定正整數(shù) N,請(qǐng)你計(jì)算 F[N]/F[N + 1],并保留 8 位 小數(shù)。
一個(gè)正整數(shù) N。(1 ≤ N ≤ 2000000000)
F[N]/F[N + 1]。答案保留 8 位小數(shù)。
2
0.50000000
訓(xùn)練賽要求同學(xué)們獨(dú)立完成,不借助任何外界資料,堅(jiān)決杜絕把百度結(jié)果直接提交的同學(xué),一旦發(fā)現(xiàn)取消所有參賽資格,并上報(bào)學(xué)院相關(guān)領(lǐng)導(dǎo),請(qǐng)同學(xué)們誠(chéng)信為本!