解题思路:注意到分子分母都是斐波那契数列,于是想到递归
注意事项:用了两个递归,效率挺低的,也算个思路吧
参考代码:
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语言代码)浏览:1018 |
【亲和数】 (C语言代码)浏览:859 |
printf基础练习2 (C语言代码)浏览:942 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:572 |
A+B for Input-Output Practice (III) (C语言代码)浏览:576 |
【简单计算】 (C语言代码)浏览:622 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:641 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:642 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2092 |
星期判断机 (C语言代码)浏览:859 |