Дан ряд Фибоначчи. Найти n-элемент решения.

Вопрос от посетителя:

Дан ряд Фибоначчи. Найти n-элемент решения.

Илюха отвечает:

# include
int phi(int x){
int i,k=0;
if(x>1)k+=phi(x-1)+phi(x-2);
if(x<2)k=x;
return k;}    
int main (void){
int x;
scanf(“%d”,&x);
printf(“%d”,phi(x));
return 0;}