递归训练：求斐波拉契序列的第n项的值

求斐波拉契序列的第n项的值

# include<stdio.h>

int feibolaqi(int n)
{
	int n1 = 1;
	int n2 = 2;
	if(1 == n)
		return 1;
	if(2 == n)
		return 2;
	else
		return feibolaqi(n-1) + feibolaqi(n-2);
}

int main(void)
{
	int n = 0;
	int val = 0;
	printf("请输入需要求第几项的值：");
	scanf("%d", &n);

	val = feibolaqi(n);
	printf("斐波拉契序列的第n项值为%d\n", val);

	return 0;
}

如果输入n = 8，则输出结果为：