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

题目转载：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])

运行结果：

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

斐波那契数列_菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。
描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和.给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少. 格式输入格式第1行是测 ...
给出一个正整数 nnn，请你计算从 111 到 nnn 的所有正整数中，有多少个数字的各位数和是 999，Java
题目描述: 给出一个正整数 nnn,请你计算从 111 到 nnn 的所有正整数中,有多少个数字的各位数和是 999? 输入格式: 输入一个不超过 100000010000001000000 的正整数 ...
输入在第一行中给出一个正整数n（1）。第二行输入n个整数，用空格分开。在一行中输出最大值及最大值的最小下标，中间用一个空格分开。
本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始). 输入格式: 输入在第一行中给出一个正整数n(1).第二行输入n个整数,用空格分开. 输出格式: 在一行中输出最大值及最 ...
找出一个正整数的所有因子（因数）
找出一个正整数的所有因子(因数) 这里使用静态方法 public static TreeSet<Integer> FindFactors(int i){if (i<=0){Syste ...
java异常在哪一层捕获_当在一个方法的代码中抛出一个检测异常时,该异常或被方法中的 ( )结构捕获,或者在方法的 ( ) 中声明_学小易找答案...
[填空题]当异常已经被定义时,必须通过( ) 语句来处理它. [填空题]Catch 子句包含( )的程序段 [单选题]下列java语言的常用异常类中,属于检测异常的是() [单选题]自定义异常类时,可 ...
【剑指offer】——求出一个正整数的质数因子（Python）
目录一.题目描述二.思路 1.短除法 2.平方根法一.题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 ) 最后一个数 ...
给出一个正整数，求出它是几位数，逆序输出各位数字，顺序输出各位数字。
/// (1)给出一个整数1235644 打印出来应该为7. c程序应该为: (2)求出逆序数字例如输入数字123456 而打印出来则是654321 (3)而顺序输出各个数字,逆序的话是先输出再除等 ...
python查找第k大的数_寻找数组中第K大的数
给定一个数组A,要求找到数组A中第K大的数字.对于这个问题,解决方案有不少,此处我只给出三种: 方法1: 对数组A进行排序,然后遍历一遍就可以找到第K大的数字.该方法的时间复杂度为O(N*logN) ...
java查找第k大的数字_查找数组中第k大的数
问题: 查找出一给定数组中第k大的数.例如[3,2,7,1,8,9,6,5,4],第1大的数是9,第2大的数是8-- 思考:1. 直接从大到小排序,排好序后,第k大的数就是arr[k-1]. 2. ...

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

题目描述:

输入格式:

输出格式:

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

最新文章

热门文章