斐波那契数
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;
}运行结果:
