【100题】第十九题（斐波那楔数列）

一，题目：输入n用最快的方法求Fibonacci数列的第n项。

二，定义：Fibonacci数列如下：

0 n=0
f(n)= 1 n=1,2
f(n-1)+f(n-2) n>2

//0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 9871597..........
三，分析：
注意，当求第100项，甚至更大的项时，请确保你用什么类型，长整型?orlong long int存储。
不然，计算机，将得不到结果。所以选择的数据类型是关键。

四，源码：

#include <iostream>
using namespace std;

long long  Fibonacci(int n)
{
    if(n>=0)
  {

    if(0==n)
       return 0;
    else if(1==n||2==n)
        return 1;
    else
        return  Fibonacci(n-1)+Fibonacci(n-2);
   }
}

int main()
{
  for(int i=0;i<10;i++)
    cout<<Fibonacci(i)<<endl;

   return 0;
}