F. Fibonacci数列与黄金分割

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Fibonacci 数列是非常著名的数列：

$F[1]=1$ ,

$F[2]=1$ ,

对于 $i≥3，F[i]=F[i−1]+F[i−2]$ 。

Fibonacci 数列有一个特殊的性质，前一项与后一项的比值， $F[N]/F[N+1]$ ，会趋近于黄金分割。

为了验证这一性质，给定正整数 $N$ ，请你计算 $F[N]/F[N+1]$ ，并保留 8 位小数。

输入一个正整数 $N$ 。

输出 $F[N]/F[N+1]$ 。答案保留 8 位小数。

0.50000000

对于所有评测用例， $1≤N≤2×10^9$ 。