斐波那契数列--第n项以及前n项和

斐波那契数列：
0,1,1,2,3,5,8,13…
1.用递归的方法求斐波那契数列中的第n个数

#include<iostream>
using namespace std;
int fib(int);
int main()
{
	int m;
	cin >> m;
	cout << "fib(" << m << ")=" << fib(m);
	return 0;
}
int fib(int n)
{
	if (n == 0) return 0;
	if (n == 1) return 1;
	return (fib(n - 1) + fib(n - 2));
}

2、求斐波那契数列的前n项和

#include<iostream>
using namespace std;
int fib(int);
int main()
{
	int m;
	cin >> m;
	int sum = 0;
	for (int i = 0; i < m; i++)
	{
		sum += fib(i);
	}
	cout << sum;
	return 0;
}
int fib(int n)
{
	if (n == 0) return 0;
	if (n == 1) return 1;
	return (fib(n - 1) + fib(n - 2));
}