Cod sursa(job #1690565)

Utilizator ButmalaiDanButmalai Dan ButmalaiDan Data 15 aprilie 2016 11:50:50
Problema Al k-lea termen Fibonacci Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<map>
using namespace std;
ifstream cin("kfib.in");
ofstream cout("kfib.out");
int n,m=666013;
int 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);
}