NO.2 斐波那契数列的几种解法

//打印斐波那契数列

//当n<3时，f1=1，f2=1;当n>=3时，fn=f(n-2)+f(n-1);

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>

int main()
{

//方法一：

 int n = 1;

printf("请输入你想打印的斐波那契数列的个数：");
scanf("%d", &n);

int f1 = 1;
int f2 = 1;
int i;
int f3;
printf("%12d\n%12d\n", f1, f2);
for (i = 1; i <= n-2; i++)
{
	f3 = f1 + f2;
	printf("%12d\n", f3);
	f1 = f2;
	f2 = f3;
}

system("pause");
return 0;

//方法二

int f1 = 1, f2 = 1;
int i;
int n;
printf("请输入你想打印的斐波那契数列的个数：");
scanf("%d", &n);

for (i = 1; i <= (n/2); i++)
{
	printf("%12d%12d", f1, f2);
	if (i % 2 == 0)
		printf("\n");
	f1 = f1 + f2;
	f2 = f2 + f1;
}

system("pause");
return 0;

//方法三：数组法
//每一个数组元素代表斐波那契数列中的一个数

int i = 0;
int f[20] = { 1, 1 }; //初始化前两个元素f[0]和f[1]
printf("%12d%12d", f[0],f[1]);     //先将前两个元素打印出来
for (i = 2; i < 20; i++)

	f[i] = f[i - 2] + f[i - 1];

for (i = 2; i < 20; i++)
{
	if (i % 5 == 0) printf("\n");  //控制每行输出五个数字
	printf("%12d", f[i]);
	
}

printf("\n");

system("pause");
return 0;

}