（1）计算从1到n的加和总数

#include<bits/stdc++.h>
using namespace std;
int fun(int n){
	if(n==1){
		return 1;
	}
	else
	{
		return fun(n-1)+n;
	}
}
int main()
{
	int n=0;
	cin>>n;
	int sum=fun(n);
	cout<<sum<<endl;
}

（2）算法中的经典：斐波那契数列

#include<bits/stdc++.h>
using namespace std;
int fibonacci(int n)
{
	if(n==1||n==2){
		return 1;
	}
	else
	{
		return fibonacci(n-1)+fibonacci(n-2);
	}
}
int main()
{
	int n=0;
	cin>>n;
	int sum=fibonacci(n);
	cout<<sum<<endl;
}