#YBT01060211. 递归连分式

递归连分式

题目描述

定义 f(x,0)=xf(x,0)=x。对于 n≥1n\ge1,有:

f(x,n)=xn+f(x,n−1).f(x,n)=\frac{x}{n+f(x,n-1)}.

求给定 x,n 时的函数值。例如 f(x,1)=x/(1+x)。

输入格式

输入实数 x 和正整数 n。

输出格式

输出函数值,保留6位小数。

样例

0 1
0.000000

数据范围

0≤x≤1000,x至多包含3位小数;1≤n≤100。