#39204: 邪教解法


110409@gs.hs.ntnu.edu.tw (159520洪鈺承)


#include <bits/stdc++.h>
#include <math.h>
using namespace std;
int main(){
    int n = 0, a = 0, b = 0;
    cin >> n;
    a = round(0.4472135955 * (pow(1.61803398875, n) - pow(-0.61803398875, n)));
    b = round(0.4472135955 * (pow(1.61803398875, n+1) - pow(-0.61803398875, n+1)));
    printf("%d:%d", a, b);
}