题解 P1720 【月落乌啼算钱】

题目链接

定义一个函数比较好求。

#include<bits/stdc++.h>//万能头文件
using namespace std;
double F(int x)//定义函数，为了保留精度，要用double;
{
    double a=1,b=1;//分块求解
    for(int i=0;i<x;i++)//循环计算
    {
        a*=(0.5+sqrt(5)/2);//a为二分之一加根号五的值；
        b*=(0.5-sqrt(5)/2);//b为二分之一减根号五；
    }
    a-=b;//计算分子
    a/=sqrt(5);//计算分子除以分母，储存到a上
    return a;//输出，函数完美定义
}
int main()
{
    int n;
    cin>>n;
    printf("%.2lf",F(n));//审题，保留两位小数。直接带入
    return 0;//程序拜拜。
}