DUTOJ-1151: 投硬幣

有一枚兩面的硬幣（投擲一次正面朝上機率爲0.5）。如今有這樣一個遊戲，小明不停地拋擲硬幣，直到出現連續k次結果相同，遊戲結束，請問遊戲結束的時候拋硬幣的次數的指望是多少？

思路：必定不是數學指望的定義那樣解。

參考：http://blog.csdn.net/wangran51/article/details/8882088

代碼：

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

int main()
{
    int T;
    scanf("%d",&T);
    int k;
    double ret;
    for(int i=0;i<T;i++){
        scanf("%d",&k);
        ret = pow(2,k)-1;
        printf("%.2lf\n",ret);
    }

    return 0;
}

關鍵在於破遞推關係！