Cod sursa(job #1690567)

Utilizator ButmalaiDanButmalai Dan ButmalaiDan Data 15 aprilie 2016 11:51:32
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<map>
using namespace std;
ifstream cin("kfib.in");
ofstream cout("kfib.out");
long long n,m=666013;
long long rec(int n){
    if(n==0) return 0;
    if(n==1)return 1;
    else return (rec(n-2)+rec(n-1))%m;
}
//map <int,int> f;
int main(){
    cin>>n;
    cout<<rec(n);
}