题目描述

已知函数 f(x,n) 定义为：

f(x,1) = x / (1 + x)
f(x,n) = x / (n + f(x,n-1))，n > 1

请用递归函数求 f(x,n) 的值。

输入格式

一行输入一个实数 x 和一个正整数 n。

输出格式

输出函数值，保留两位小数。

输入输出样例

输入

2 2

输出

0.75

数据范围与提示

保证 0<x≤100、1≤n≤30。

递归出口是 n=1；计算 f(x,n) 时需要先得到 f(x,n-1)。

来源

《信息学奥赛导学 - C++语言基础入门》递归算法，T1167。