递归 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int fun(int n)

{

if(n == 1)

return 1;

return 2*fun(n-1)+1;

}

int main()

{

int i,n,sum = 0;

scanf("%d",&n);

for(i = 1;i <= n;i++)

{

sum += fun(i);

}

printf("%d",sum);

return 0;

}