HihoCoder 1164 Randomized Fibonacci [数学期望]

HihoCoder 1164    Randomized Fibonacci

题意: 这题a的有理有据,手推一波数据,发现就是n+1

#include<bits/stdc++.h>
#define PI acos(-1.0)
#define pb push_back
#define F first
#define S second
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=1e5+5;
const int MOD = (int)1e9 + 7;
const double EPS=1e-12;
template <class T>
bool sf(T &ret)  //Faster Input
{
    char c;
    int sgn;
    T bit=0.1;
    if(c=getchar(),c==EOF) return 0;
    while(c!='-'&&c!='.'&&(c<'0'||c>'9')) c=getchar();
    sgn=(c=='-')?-1:1;
    ret=(c=='-')?0:(c-'0');
    while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0');
    if(c==' '||c=='\n')
    {
        ret*=sgn;
        return 1;
    }
    while(c=getchar(),c>='0'&&c<='9') ret+=(c-'0')*bit,bit/=10;
    ret*=sgn;
    return 1;
}

int main(void){
    ll n;
    sf(n);
    printf("%d.000000\n",n+1);

    return 0;
}