1 solutions

  • 0
    @ 2024-12-19 21:48:29

    公式好东西!

    转化为:

    ans=1.0*(pow((1+sqrt(5))/2,n)-pow((1-sqrt(5))/2,n))/sqrt((5));

    AC代码:

    #include <bits/stdc++.h>
    using namespace std;
    int n;
    double ans;
    int main() {
    	cin>>n;
    	ans=1.0*(pow((1+sqrt(5))/2,n)-pow((1-sqrt(5))/2,n))/sqrt((5));
    	printf("%.2f",ans);
    }
    
    • 1

    Information

    ID
    5778
    Time
    1000ms
    Memory
    125MiB
    Difficulty
    1
    Tags
    # Submissions
    14
    Accepted
    9
    Uploaded By