求Fibonacci数列的第n项

题目：

      定义Fibonacci数列如下：

方法一：

     递归的方法，代码如下：

#include<iostream>
using namespace std;
int Fibona(int n)
{
int m;
if (n == 0)
return 0;
else if (n == 1 || n == 2)
return 1;
else
{
m = Fibona(n - 1) + Fibona(n - 2);
return m;
}
}
int main()
{
cout << "-------" << endl;
cout << Fibona(17) << endl;
return 0;
}