UVA11000 水，注意输入范围&&提前打表看一下数组范围

1 题意。

2 分析。

①看到2^32，那么数组会不会不够长？这个辗转相加的增长速度足够大吗?提前打表看一下，是不是可以，发现可以，然后再写。

②注意看清，N==0也是有判断的。

#include<iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
using namespace std;

typedef long long ll;
const int maxn=100;
ll xiong[maxn*2];
ll sum[maxn*2];
int main(){
    xiong[0]=0;
    sum[0]=1;
    for(int i=1;i<=maxn;i++){
        xiong[i]=sum[i-1];
        sum[i]=sum[i-1]+xiong[i-1]+ll(1);
    }

    int k;
    while(~scanf("%d",&k)){
        if(k==-1) break;
        cout<<xiong[k]<<" "<<sum[k]<<endl;
    }
    return 0;
}