Cod sursa(job #134420)

Utilizator coderninuHasna Robert coderninu Data 11 februarie 2008 18:18:48
Problema Fractii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.28 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int n;

int f(int i, int j)
{
	if (i<=n && j<=n)
		if (i+j<=n)
			 return 1+f(i,i+j)+f(i+j,j);
		else return 1;
	return 0;
}

int main()
{
	fscanf(fopen("fractii.in", "r"), "%d", &n);
	fprintf(fopen("fractii.out", "w"), "%d", f(1,1));
	return 0;
}