C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

解题思路:从第N天倒推回第一天

注意事项:递归可能导致时间超限，还应注意数据的范围避免溢出

参考代码:

#include <stdio.h>

#include <stdlib.h>

int main()

{

    long long int sum=1;

    int n;

    scanf("%d",&n);

    for(int i=0;i<n-1;i++)

    {

        sum=(sum+1)*2;

    }

    printf("%lld",sum);

    return 0;

}