每日一题——斐波那契数列

9. 斐波那契数列(Fibonacci sequence)

斐波那契数列1:从1,1开始,后面每一项等于前面两项之和。

方法1:递归

def fib(n):
    return 1 if n <= 2 else fib(n - 1) + fib(n - 2)


n = int(input('请输入斐波那契数列项数(正整数):'))
print('斐波那契数列:')
for i in range(n):
    print(fib(i), end=" , ")

方法2:循环

target = int(input('输入斐波那契数列项数(正整数):'))

a, b = 1, 1
print('斐波那契数列:')
for i in range(target):
    print(a, end=" , ")
    a, b = b, a + b

斐波那契数列2:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前n项之和,这个数列的每一项就是斐波那契数列的后一项除以前一项。 

n = int(input('输入斐波那契数列项数(正整数):'))
a = 2.0
b = 1.0
sum = 0
for n in range(n):
    sum += a / b
    a, b = a + b, a
print(sum)

 

 

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

笨小古

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值