p172

Funksiya7

Vaqt chegarasi: 1 s

Xotira chegarasi: 64 MB

Shart

$f(n)$ funksiyasi quyidagicha hisoblanadi:

$\text{f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n+1) = f(n) + f(n+1)}$

Kiruvchi ma`lumotlar: $n$ natural son ( $1\le n \le 2147483647$ )

Chiquvchi ma`lumotlar: Masala yechimi $f(n)$ ni chiqaring

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    // kodingiz...

    return 0;
}

—