剑指offer——斐列那契数列（递归）

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368。

这个数列从第2项开始，每一项都等于前两项之和。

“test.c”

<span style="font-size:18px;">#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;

int Fibonacci(int n)
{
if (n > 1)
{
return Fibonacci(n-1)+Fibonacci(n-2);
}
else if (n == 1)
{
return 1;
}
else//n == 0
{
return 0;
}
}

void test()
{
int n = 0;
cin>>n;
int total = 0;

for (int i = 0;i <= n;i++)
{
total += Fibonacci(i);
cout<<"Fibonacci("<<i<<") = "<<Fibonacci(i)<<endl;
}
cout<<"total = "<<total<<endl;
}

int main()
{
test();
system("pause");
return 0;
}</span>