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

Dotcpp  >  編程題庫  >  藍橋杯2019年第十屆省賽真題-Fibonacci 數(shù)列與黃金分割
題目 2311:

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

時間限制: 2s 內存限制: 192MB 提交: 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ù)列有一個特殊的性質,前一項與后一項的比值,F(xiàn)[i]/F[i + 1], 會趨近于黃金分割。

為了驗證這一性質,給定正整數(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ù)據結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情
標簽