题目42:菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。

博客介绍了菲波那契数列的概念,即数列中每个数是前两个数的和,从1和1开始。给定一个正整数k,任务是找到数列中的第k个数。输入格式为一行包含k的正整数,输出为第k个斐波那契数。代码实现未展示,但提到数列如:1, 1, 2, 3, 5...,从第三项起,每项由前两项相加得出。" 114637345,8519958,Spark组件:Scala类详解,"['Scala', '类', '构造器', '数据封装', '访问控制']

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目转载:http://python.wzms.com/s/1/35

题目描述:

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
给出一个正整数k,要求菲波那契数列中第k个数是多少。

输入格式:

输入一行,包含一个正整数k。(1 <= k <= 46)

输出格式:

输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小


斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89...

这个数列从第3项开始,每一项都等于前两项之和。

 

代码:

k = int(input('请输入一个正整数k:'))
Fibonacci_sequence_list = [1, 1]
for number in range(3, k+1):
    Fibonacci_sequence_list.append((Fibonacci_sequence_list[number-2]+Fibonacci_sequence_list[number-3]))

print(Fibonacci_sequence_list[-1])

运行结果:

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值