@Eric I was expecting a nice formula with some 2^ shannanigans and no recursion ...

But I was a bit naïve. Thank you for your analysis & result, I totally take it !

Very interesting last remark, but I am not sure to understand sum_0<i<∞ is it an infinite sum ? Or something else ? I am in basic C I don't have access to advanced mathematics operation.