lq2.3フィボナッチ数列

//多个小规模子问题 

#include <stdio.h>

int feibo(int x);

int main()
{
    
    
	int x;
	for(;;)
	{
    
    
		printf("请输入第x位：");
	scanf("%d",&x);
	printf("第%d位为%d\n",x,feibo(x)); 	
	}
} 

int feibo(int x)
{
    
    
	if((x==1)|(x==2)) 
		return 1;
	return feibo(x-1)+feibo(x-2);
}