有一分数序列:2/1 ,3/2 ,5/3,8/5,13/8, 21/13......求出这个数列的前N项之和,保留两位小数。注意:四舍五入!
时间: 2023-11-04 10:07:09 浏览: 135
python 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和 (示例)
5星 · 资源好评率100%
这个数列被称为斐波那契数列的扩展,可以使用循环或递归的方式来求解。以下是两种方法:
1.使用循环的方式求解:
1.1.定义变量a=2,b=1,total=0。
1.2.使用for循环从1到N,每次循环计算total+=a/b,a,b的值分别更新为a+b,a。
1.3.最后将total保留两位小数并输出即可。
2.使用递归的方式求解:
2.1.定义一个递归函数f(n),当n=1时返回2/1,当n=2时返回3/2,否则返回f(n-1)+f(n-2)。
2.2.使用for循环从1到N,每次循环计算total+=f(i)。
2.3.最后将total保留两位小数并输出即可。
阅读全文