Cod sursa(job #1036103)

Utilizator romykPrehari Romica romyk Data 18 noiembrie 2013 23:15:50
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <stdio.h>

using namespace std;
long long f(long long n)
{n%=666013;
if(n==0) return 0;
else if(n==1) return 1;
else return f(n-1)+f(n-2);
}



int main()
{long long n;

    freopen("kfib.in","r",stdin);
    freopen("kfib.out","w",stdout);
    cin>>n;

    cout<<f(n)%66013;
    return 0;
}