P1720(月落乌啼算钱)

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    scanf("%d", &n);
    double value = (pow((1 + sqrt(5.0)) / 2, 1.0 * n) - pow((1 - sqrt(5.0)) / 2, 1.0 * n)) / sqrt(5.0);
    printf("%.2f\n", value);
    return 0;
}