Am incercat si eu:P.Nu am incercat sa vad ce timp de executie are. #include<iostream> using namespace std; int f(int n) { if((n==1)||(n==2)) return 1; else return f(n-1)+f(n-2); } int cmmdc(int a,int { if(a> {int aux=a;a=b;b=aux;} if(b%a==0) return a; else return cmmdc(a,b-a); } int main() { int n,m; cin>>n; cin>>m; cout<<cmmdc(f(n),f(m)); return 0; }