蓝桥杯2015年第六届真题-机器人繁殖 （C语言代码）

#include "stdafx.h"                       //超时

double fun(int n,int a)

{

if (n == 0)

return a;

else if (n == 1)

return 3 * a - 1;

else if (n == 2)

return 7 * a - 4;

else

{

return fun(n - 1, a) + 2 * fun(n - 2, a) - 1;

}

}

int main()

{

int i,n;

double s;

scanf("%d %lf", &n, &s);

for (i = 0; i <= s; i++)

{

if (fun(n, i) == s)

printf("%d", i);

}

    return 0;

}