#J0057. 月落乌啼算钱(斐波那契数列)
月落乌啼算钱(斐波那契数列)
🧮 [公式计算] Fibonacci 数列的第 n 项估算
📖 题目背景
(本道题目木有隐藏歌曲……不用猜了……)
《爱与愁的故事第一弹·heartache》最终章。
吃完 pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱……
📋 题目描述
算完钱后,月落乌啼心里咕哝:“你坑我!” 于是当爱与愁大神问:“那第 样菜多少钱?” 月落乌啼随口写出了下面这个数学公式:
爱与愁大神学过编程,很快就求出了这个结果,让月落乌啼大吃一惊。
你也能学会这招吗?试着写程序帮他算出第 项的值吧!
🧮 输入格式
输入一个整数 n。
🧾 输出格式
输出一行一个实数 F_n,保留 两位小数。
📌 输入样例
6
📤 输出样例
8.00
🔍 数据范围与说明
- 所求值为 斐波那契数列的第 nn 项,但通过浮点公式估算,精度控制尤为重要。