斐波那契数

 1 1 2 3 5 8 13 21...............

#include<stdio.h>
int xy(int n)
{
	if (n<=2)
	{
		return 1;
	}
	else
	{
		return xy(n - 1) + xy(n - 2);
	}
}
int main()
{
	int n = 0;
	int ret = 0;
  printf("请输入要查找第几个:")
	scanf("%d", &n);
	ret = xy(n);
	printf("%d", ret);
	return 0;
}

运行结果: