#J0057. 月落乌啼算钱(斐波那契数列)

月落乌啼算钱(斐波那契数列)

🧮 [公式计算] Fibonacci 数列的第 n 项估算


📖 题目背景

(本道题目木有隐藏歌曲……不用猜了……)

《爱与愁的故事第一弹·heartache》最终章。

吃完 pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱……


📋 题目描述

算完钱后,月落乌啼心里咕哝:“你坑我!” 于是当爱与愁大神问:“那第 nn 样菜多少钱?” 月落乌啼随口写出了下面这个​数学公式​:

Fn=15((1+52)n(152)n)F_n = \frac{1}{\sqrt{5}} \left( \left( \frac{1+\sqrt{5}}{2} \right)^n - \left( \frac{1-\sqrt{5}}{2} \right)^n \right)

爱与愁大神学过编程,很快就求出了这个结果,让月落乌啼大吃一惊。

你也能学会这招吗?试着写程序帮他算出第 nn 项的值吧!


🧮 输入格式

输入一个整数 n。


🧾 输出格式

输出一行一个实数 F_n,保留 ​两位小数​。


📌 输入样例

6

📤 输出样例

8.00

🔍 数据范围与说明

  • 0n480 \leq n \leq 48
  • 所求值为 ​斐波那契数列的第 nn 项​,但通过浮点公式估算,精度控制尤为重要。