文字教学

这道题直接使用题目给出的比内公式（斐波那契数列通项公式）计算即可：

1. 先计算常数项：$\sqrt{5}$、黄金分割数 $\phi = \frac{1+\sqrt{5}}{2}$、以及 $\psi = \frac{1-\sqrt{5}}{2}$。
2. 代入公式 $F_n = \frac{\phi^n - \psi^n}{\sqrt{5}}$ 计算结果。
3. 最后用 fixed 和 setprecision(2) 保留两位小数输出。

代码

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;

int main() {
    int n;
    cin >> n;
    double sqrt5 = sqrt(5.0);
    double phi = (1 + sqrt5) / 2;
    double psi = (1 - sqrt5) / 2;
    double fn = (pow(phi, n) - pow(psi, n)) / sqrt5;
    cout << fixed << setprecision(2) << fn << endl;
    return 0;
}