0,2,5,12,27~,则第n个数与n的和是多少

问题描述:

0,2,5,12,27~,则第n个数与n的和是多少

这个程序主要在于你要看清楚这一组数里面的规律是什么.我是看成这样,第一个数是0,第二个数是2后面的数字的规律是这样,后面的数等于前面的数的两倍加上这个数的位置-2.如第N个数为FUN(n),第N-1个数为FUN(n-1),那么他么的规律是这样的:FUN(n)=FUN(n-1)*2+(n-2)
程序是这样的:
#include
int fun(n)
{
if(n==0) fun(n)=0;
else if(n==1) fun(n)=2;
else
fun(n)=fun(n-1)*2+n-2;
return fun(n);
}
void main()
{
int n,b;
cin>>n;
b=fun(n);
cout