斐波那契数列？

题号：NC206649
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

众所周知，Fibonacci数列是满足

$F_n=F_{n-1}+F_{n-2},F_1=F_2=1$ 的数列。

并且它拥有许多良好的性质，例如 ${\lim\limits_{n \to +\infty}}\frac{F_{n}}{F_{n-1}}=\frac{\sqrt{5}+1}{2}$

又如 $gcd(F_i,F_j)=F_{gcd(i,j)}$

再如 $\begin{equation*}\sum_{i=1}^n F_i^2\end{equation*}=F_n\cdot F_{n+1}$

现在，有一道题目摆在了Willis的面前，这个问题是：求 $\begin{equation*}\sum\limits_{i=1}^n \frac{F_i}{2^i}\end{equation*}$ (其中 $F_i$ 是Fibonacci数列的第i项。由于Willis还有数学分析，高等代数，解析几何和大学物理的作业要写，所以他把这道题留给了你。

输入描述:

一个正整数n（)。

输出描述:

一个浮点数，表示答案。你的误差的绝对值与答案不能相差超过。

示例1

输入

复制

输出

复制

0.75

题目描述

输入描述:

输出描述:

输入

输出

说明