#tctm4142. 计算分数表达式_斐波那契数列

    ID: 3710 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>递推基础数组简单数学第二十三讲(Level1-1)第十三讲(Level1)GESP 4级

计算分数表达式_斐波那契数列

计算分数表达式_斐波那契数列

题目描述

输入一个整数 nn,输出以下表达式的结果,保留三位小数:

i=1n1Fi\sum_{i=1}^{n} \frac{1}{F_i}

其中 FiF_i 为斐波那契数列的第 ii 项,F1=1,F2=1,Fi=Fi1+Fi2F_1 = 1, F_2 = 1, F_{i} = F_{i-1} + F_{i-2}

要求:使用所学的格式化输入输出方式。

输入格式

一个正整数 nn

输出格式

一个浮点数,保留小数点后三位。

样例输入 #1

5

样例输出 #1

3.033

数据范围

2n1002 \le n \le 100

知识点与难度

本题涉及的知识点从属于 GESP四级(递推基础、数组),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归