求斐波那契数列第n项

编译环境：vc6.0

#include 

int fibonacci(int n)
{
     
	if(n == 1 || n==2)
		return 1;
	else return fibonacci(n-1) + fibonacci(n - 2);
}

int main()
{
     
	int n;
	scanf("%d", &n);
	printf("斐波那契数列第%d项为:%d\n", n,fibonacci(n));
	return 0;
}

测试案例