// c_dataStructure.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>

using namespace std;

int Fab_re(int n) {
	long f;
	if (n < 0) {
		cout << "Please make sure your input is right!" << endl;
	}
	else if(n == 0 || n == 1) {
		f = 1;
	}
	else {
		f = Fab_re(n - 1) + Fab_re(n - 2);
	}
	return f;
}

void Fab_nonre(int n) {
	if (n == 0 || n == 1) {
		cout << "1";
	}
	long int f_current = 0, f_backone = 1, f_backtwo = 1;
	cout << " 1 ";
	for (int i = 2; i <= n; i++) {
		f_current = f_backone + f_backtwo;
		f_backtwo = f_backone;
		f_backone = f_current;
		cout << " " << f_current << " ";
		if (i % 5 == 0) {
			cout << "\n";
		}
	}
}

int main()
{
	int i, c1, c2, n;
	cout << "please input your num:" << endl;
	cin >> n;
	for (i = 1; i <= n; i++) {
		c1 = Fab_re(i);
		cout << " " << c1 << " ";
		if (i % 5 == 0) {
			cout << "\n";
		}
	}
	Fab_nonre(n);
    return 0;
}