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

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

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

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

F[1] = 1,

F[2] = 1,

對于 i > 3,F(xiàn)[i] = F[i ? 1] + F[i ? 2]

Fibonacci 數(shù)列有一個特殊的性質(zhì),前一項與后一項的比值,F(xiàn)[i]/F[i + 1], 會趨近于黃金分割。

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

輸入

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

輸出

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

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

比賽公告

2019年精選賽題  2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312

                           2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312

                           2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312