#include <stdio.h>
#include <time.h>
 
// Función recursiva pura (sin optimizar)
long long fib(int n) {
    if (n <= 1) return n;
    return fib(n - 1) + fib(n - 2);
}
 
int main() {
    int n = 40;
 
    // Medimos el tiempo de CPU
    clock_t start = clock();
 
    long long resultado = fib(n);
 
    clock_t end = clock();
    double tiempo = ((double) (end - start)) / CLOCKS_PER_SEC;
 
    printf("Resultado: %lld\n", resultado);
    printf("Tiempo en C: %f segundos\n", tiempo);
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDx0aW1lLmg+CgovLyBGdW5jacOzbiByZWN1cnNpdmEgcHVyYSAoc2luIG9wdGltaXphcikKbG9uZyBsb25nIGZpYihpbnQgbikgewogICAgaWYgKG4gPD0gMSkgcmV0dXJuIG47CiAgICByZXR1cm4gZmliKG4gLSAxKSArIGZpYihuIC0gMik7Cn0KCmludCBtYWluKCkgewogICAgaW50IG4gPSA0MDsKICAgIAogICAgLy8gTWVkaW1vcyBlbCB0aWVtcG8gZGUgQ1BVCiAgICBjbG9ja190IHN0YXJ0ID0gY2xvY2soKTsKICAgIAogICAgbG9uZyBsb25nIHJlc3VsdGFkbyA9IGZpYihuKTsKICAgIAogICAgY2xvY2tfdCBlbmQgPSBjbG9jaygpOwogICAgZG91YmxlIHRpZW1wbyA9ICgoZG91YmxlKSAoZW5kIC0gc3RhcnQpKSAvIENMT0NLU19QRVJfU0VDOwoKICAgIHByaW50ZigiUmVzdWx0YWRvOiAlbGxkXG4iLCByZXN1bHRhZG8pOwogICAgcHJpbnRmKCJUaWVtcG8gZW4gQzogJWYgc2VndW5kb3NcbiIsIHRpZW1wbyk7CiAgICAKICAgIHJldHVybiAwOwp9Cg==