剑指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>