两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2311 問題 D: 藍(lán)橋杯2019年第十屆省賽真題-Fibonacci 數(shù)列與黃金分割

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 4969 解決: 1378
題目描述

Fibonacci 數(shù)列是非常著名的數(shù)列:

F[1] = 1,

F[2] = 1,

對于 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], 會趨近于黃金分割。

為了驗(yàn)證這一性質(zhì),給定正整數(shù) N,請你計(jì)算 F[N]/F[N + 1],并保留 8 位 小數(shù)。

輸入

一個(gè)正整數(shù) N。(1 ≤ N ≤ 2000000000)

輸出

F[N]/F[N + 1]。答案保留 8 位小數(shù)。

樣例輸入
2
樣例輸出
0.50000000
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

藍(lán)橋杯真題模擬,不限組別,C/C++/java/python都可以參加


想舉辦自己的比賽嗎? 校內(nèi)賽或者模擬賽,都可以使用Dotcpp的自主比賽創(chuàng)建自己的比賽!

無需預(yù)約、完全免費(fèi)!

圖文教程:https://blog.dotcpp.com/a/9993