斐波那契数列求和(递归)

递归代码

#include 
using namespace std;
int f ( int i )
{
	if ( i == 1 || i == 2 )
		return 1;
	else
		return f ( i - 1 ) + f ( i - 2 );
}
int main()
{
	int i , sum;
	cin >> i;
	for ( int j = 1 ; j <= i ; j++ )
	{
		sum += f(j);
	}
	cout << sum;
	return 0;
}

你可能感兴趣的:(递归,c++,蓝桥杯,算法)