100 #P222. 【例37.2】 求分数序列和
【例37.2】 求分数序列和
说明
有一个分数序列 ,,,,,.... ,其中, ,,。比如这个序列前项分别是,,,,。求这个分数序列的前项之和。
输入格式
输入有一行,包含一个正整数()。
输出格式
输出有一行,包含一个浮点数,表示分数序列前项的和,精确到小数点后位。
样例
2
3.5000
有一个分数序列 p1q1,p2q2,p3q3,p4q4,p5q5,.... ,其中qi+1=qi+pi, pi+1=qi,p1=1,q1=2。比如这个序列前5项分别是12,23,35,58,813。求这个分数序列的前n项之和。
输入有一行,包含一个正整数n(n≤30)。
输出有一行,包含一个浮点数,表示分数序列前n项的和,精确到小数点后4位。
2
3.5000