【斐波拉契数列】 Python

【斐波拉契数列：这个数列从第三项开始，每一项都等于前两项之和】
题目内容：已知斐波拉契数列的前两项都是1，
我们定义求斐波拉契数列的第n项（n<=50）的函数为fbnq，程序主体如下：n=int(input(""))
print(fbnq(n))请补充完成对fbnq函数的定义。
输入格式:共一行，为一个正整数。
输出格式：共一行，为一个正整数。【输入样例】：
7
【输出样例】：
13

【代码】：
方法1：递归方法

def fbnq(n):if n <= 0:return 0if n == 1:return 1return fbnq(n-1) + fbnq(n-2)
n=int(input())
print(fbnq(n))

方法1修改

def fbnq(n):if n in [1, 2]:return 1else:return fbnq(n - 2) + fbnq(n - 1)n = int(input(""))
print(fbnq(n))

方法二：Python的交换比较方便定义两个值进行循环运算

def fbnq(n):a,b= 1,1for i in range(n-2):a,b = b,a+breturn b
n = int(input(""))
print(fbnq(n))

【斐波拉契数列】 Python相关推荐

斐波拉契数列python写法
文章目录第一种:递推方法第二种:递归方式第三种:用一个类写出比较全面的斐波拉契斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonard ...
Python输出斐波拉契数列
斐波拉契数列 1.什么是斐波拉契数列 2.用Python代码输入数列前30项遇到问题不要迷茫,多思考,多问,这样你才能越发优秀 1.什么是斐波拉契数列斐波那契数列(Fibonacci sequen ...
递归与递推输出斐波拉契数列的前n项 python
输出斐波拉契数列的前n项 python 递归与递推文章目录输出斐波拉契数列的前n项 python 题设题解题设以下数列 0 1 1 2 3 5 8 13 21 - 被称为斐波纳契数列. 这个 ...
Python 探讨斐波拉契数列模素数的周期问题
Python 探讨斐波拉契数列模素数的周期问题之目录前言一.生成斐波拉契数列二.创建素数列表三.搜索周期数列的循环节 3.1 斐波拉契数列模 p p p 的周期 3.2 循环节的搜寻代码 3. ...
[python]练习之递归和循环实现斐波拉契数列
1 # 程序功能:用递归和循环实现斐波拉契数列 2 # 0 1 1 2 3 5 8 13 21 34 3 4 def digui_fibo(number): 5 if number == 1: 6 r ...
Python案例：格式化输出斐波拉契数列
文章目录一.提出任务二.运行效果三.实现步骤 1.定义fib(n)函数 2.采用format()函数实现格式化输出 3.采用repr()与rjust()函数实现格式化输出 4.运行程序,查看效果 ...
Python程序-打印斐波拉契数列
这个程序的输出从第0项开始,输出到指定的项为止. 程序如下: # 打印斐波拉契数列 iterations = int(input("Number of iterations: ") ...
python打印斐波拉契数列
什么是斐波拉契数列? 斐波那契数列指的是这样一个数列" 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597, ...
python斐波拉契数列（Fibonacci）
##斐波拉契数列(Fibonacci) def Fibonacci(m):n,a,b=0,0,1 while n<m:print(b)a,b=b,a+bn +=1 return 'Done' # ...

【斐波拉契数列】 Python

【斐波拉契数列】 Python相关推荐

最新文章

热门文章