斐波那契数列的三种方法and函数递归

利用函数递归
求斐波那契数列

int Fib(int num)
{
	if (num <= 2)
	{
		return 1;
	}
	else
	{
		return Fib(num - 1) + Fib(num - 2);
	}
}
int main()
{
	int i = 0;
	int num = 0;
	scanf("%d", &num);
	i=Fib(num);
	printf("%d", i);
	return 0;
}

利用循环求斐波那契数列

int Fib(int num)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (num > 2)
	{
		c = a + b;
		a = b;
		b = c;
		num--;
	}
	return c;
}
int main()
{
	int i = 0;
	int num = 0;
	scanf("%d", &num);
	i = Fib(num);
	printf("%d", i);

	return 0;
}

利用数组生成斐波那契数列，并按要求打印

int main()
{
	int i = 0;
	int arr[20] = { 0,1,1 };
	int n = 0;
	
	for (i=3;i<20;i++)
	{
		arr[i] = arr[i - 1] + arr[i - 2];
		
	}
	for (i = 1;i<20;i++)
	{
		printf("第%d位=%d",i,arr[i]);
		printf("\n");
	}
	scanf("%d", &n);
	printf("%d", arr[n]);
	return 0;
}

效果展示