算法题--斐波那契数列

斐波纳契数列（Fibonacci Sequence）

问题描述：求解Fibonacci数列的第n个位置的值？

（斐波纳契数列（Fibonacci Sequence）

指的是这样一个数列：1、1、2、3、5、8、13、21

在数学上，斐波纳契数列以如下被以递归的方法定义

F1 = 1, F2 = 1, Fn = F（n - 1） + F（n - 2）（n > 2, n∈N*））。

#include <iostream>
using namespace std;

int fn(int n)
{
	if (n <= 2)
		return 1;
	int m = fn(n - 1) + fn(n - 2);
	return m;
}

int main()
{
	using namespace std;
	int m;
	cin >> m;
	if (m == 1 || m == 2)
		cout << 1;
	else
		cout << fn(m);
}