解题思路:注意到分子分母都是斐波那契数列,于是想到递归
注意事项:用了两个递归,效率挺低的,也算个思路吧
参考代码:
def fib(n):
if n <= 1:
return n
else:
return (fib(n-1)+fib(n-2))
def sum(n):
if n==1:
return float(fib(n+2))/fib(n+1)
else:
return float(fib(n+2))/fib(n+1)+sum(n-1)
n = int(input())
print('{:.2f}'.format(sum(n)))
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:538 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:515 |
WU-复数求和 (C++代码)浏览:2017 |
校门外的树 (C语言代码)浏览:705 |
字符逆序 (C语言代码)浏览:650 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:331 |
C语言训练-数字母 (C语言代码)浏览:611 |
1017题解浏览:608 |
矩阵加法 (C语言代码)浏览:1727 |
A+B for Input-Output Practice (C语言代码)浏览:468 |