HDU 1703 PBD(递推)

假设当人数是x时，传递完成需要f次，那么添加一个人时，只需要把新的人与任意一个人连接，那么这个人带有了新人的信息，然后再进行f次，旧的人都带有所有人的信息，新人再与任意一个人连接即可，f[n]=f[n-1]+2。

#include<iostream>
using namespace std;
const int maxn=10000+5;
int f[maxn]={0,0,1,3,4};
int main()
{
    for(int i=5;i<=10000;i++) f[i]=f[i-1]+2;
    int n;
    while(scanf("%d",&n)&&n)
    {
        printf("%d\n",f[n]*5);
    }
    return 0;
}