F(n)=51((21+5)n−(21−5)n),其中 n 为正整数,F(n) 表示斐波那契数列的第 n 项。
代码:
#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;
}