2022/10/17 斐波那契（Fibonacci）数列的输出

现已知斐波那契数列为1，1，2，3，5，8.......  即在第二项后Fn = Fn-1 + Fn-2，现需求出40项斐波那契数列：

#include<stdio.h>
int main()
{
	int i, f1=1, f2=1;
	/*
	斐波那契数列是1，1，2，3，5，8....... 这里的f1 和 f2 分别指数列的第一项和第二项，在循环里对
	f1 f2赋新值，让f1变成f3，f2变成f4，以此类推即可。
	*/
	for (i = 1; i <= 20; i++)
	{
		printf("%12d %12d", f1, f2);
		if (i % 2 == 0)
			printf("\n");
		f1 = f1 + f2;
		f2 = f2 + f1;	
	}
	return 0;
}

结果如下：

方法2：使用数组

#include<stdio.h>
int main()
{
	int f[20] = { 1,1 }, i;
	for (i = 2; i <= 20; i++)
		f[i] = f[i - 1] + f[i - 2];
	for (i = 0; i <= 20; i++)
	{
		if (i % 5 == 0)
			printf("\n");
		printf("%13d", f[i]);
	}
	getchar();
	return 0;
}

结果如下：

方法3：使用递归

输入项数n，运用递归求出此数的大小：

#include<stdio.h>
int Fibonacci(int n);
int main()
{
	int i;
	int test;
	scanf_s("%d", &i);
	test = Fibonacci(i);
	printf("\n第%d个数为%d", i, test);
}
int Fibonacci(int n)
{
	if (n > 2)
		return Fibonacci(n - 1) + Fibonacci(n - 2);
	else
		return 1;
}