B2148 再求 f(x,n)

## 题目描述

已知

$f(x,n)=\dfrac{x}{n+\dfrac{x}{(n-1)+\dfrac{x}{(n-2)+\dfrac{\vdots}{\cdots+\dfrac{x}{1+x}}}}}$。

用递归函数求解。

## 输入格式

第一个数是 $x$ 的值，第二个数是 $n$ 的值。（$n$ 为整数）

## 输出格式

函数值，保留两位小数。

## 样例 #1

### 样例输入 #1

1
2
 

### 样例输出 #1

0.40
 

很简单上代码：

#include

using namespace std;

double n[11000000];

int main(){
	
    double a;
    int b;
    cin>>a>>b;
    n[1]=a/(1+a);
    for(int i=2;i<=b;i++) 
	n[i]=a/(i+n[i-1]);
    printf("%.2f",n[b]);
    return 0;
}