Cod sursa(job #218063)

Utilizator sabina67Zavoianu Sabina sabina67 Data 31 octombrie 2008 18:08:52
Problema Fractii Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.28 kb
Raporteaza aceasta sursa 
# include <stdio.h>
int nr=0,n;
void g(int a,int b)
{
	if(a>n || b>n) return;
	else
	{
		nr++;
		g(a,a+b);
		g(a+b,b);
	}
}

	
int main()
{ 
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&n);
	g(1,1);
	printf("%d",nr);
}