#include<stdio.h>

int Fabio(int n)    //迴圈
{
	int i;
	int f1 = 1;
	int f2 = 1;
	int f3 = 1;
	for(i = 2;i<n;i++)
	{
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
	}
	return f3;
}

int Fabio1(int n)    //遞迴
{
	if(n == 1||n ==2)
	{
		return 1;
	}
	else
	{
		return Fabio(n-1) + Fabio(n-2);
	}
}

int main()
{
	
	for(int i=1;i<7;i++)
	{
		printf("%2d",Fabio(i));
	}
	printf("\n");
	for(int i=1;i<7;i++)
	{
		printf("%2d",Fabio1(i));
	}
	printf("\n");

	return 0;
}