为什么错了?套通项公式没问题啊
查看原帖
为什么错了?套通项公式没问题啊
1040131
WangZhaoyun0215楼主2024/8/26 11:00

F(n)=15((1+52)n−(1−52)n)F(n)=\frac{1}{\sqrt{5}}((\frac{1+\sqrt{5}}{2})^n - (\frac{1-\sqrt{5}}{2})^n),其中 nn 为正整数,F(n)F(n) 表示斐波那契数列的第 nn 项。 代码:

#include <bits/stdc++.h>

using namespace std;

double fibonacci(int n) {
    double sqrt5 = sqrt(5);
    return (pow((1 + sqrt5) / 2, n) - pow((1 - sqrt5) / 2, n)) / sqrt5;
}

int main() {
    int n,x;
    cin >> n;
    while(n--)
    {
        cin >> x;
        cout << fibonacci(x);
    }
    return 0;
}
2024/8/26 11:00
加载中...