RUNOOB python练习题6 斐波那契数列

用来练手的python 练习题其六，原链接 : python练习实例6

题干 : 斐波那契数列

斐波那契数列可以说是很好的递归理解工具了，这里就用递归实现一下斐波那契数列。
源代码如下:

# 返回fibonacci数列中某一项的数值
def Fibonacci(n):if n == 1:return 1elif n == 2:return 1else:return (Fibonacci(n-1) + Fibonacci(n-2))

# 输出斐波那契数列的第十项
print(Fibonacci(10))

输出 :

上述函数是返回斐波那契数列某一项的数值。使用递归的一个核心思想就是在函数中自调用，且每次自调用总是生成一个子问题。总的来说，递归的写法有很大程度上依赖数列的递推规律。对于斐波那契数列来说，总满足a1=1,a2=1,an=an−1+an−2forn>2a_1 = 1, a_2 = 1, a_{n} = a_{n-1} + a_{n-2} \space\space for\space n >2a1=1,a2=1,an=an−1+an−2 for n>2。利用递推规律，我们不难将当前项与之前的项联系起来，并在一步一步迭代中直至之前的项为初始值a1,a2a_1, a_2a1,a2。
有了上述函数，要输出斐波那契数列的前N项也很简单了，代码如下 :

import numpy as np
def Fibonacci_sequence(n):result = np.zeros(n)for i in range(n):result[i] = Fibonacci(i+1)return result

print(Fibonacci_sequence(10))

输出结果 :

RUNOOB python练习题6 斐波那契数列相关推荐

RUNOOB python练习题24 斐波那契数列的衍生问题
用来练手的python练习题,原题链接 : python练习实例24 题干: 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13-求出这个数列的前20项之和. 拿到题目观察数列,我们不 ...
python函数递归斐波那契数列
4.7 python函数递归斐波那契数列代码:(利用递归.format输出等) def fibonacci(n):if n==1 or n==2:f=1else:f=fibonacci(n-1)+ ...
python程序题斐波那契数列通项公式,Python斐波那契数列应用，编程练习题实例六...
python斐波那契数列,本文是关于Python编程练习题和答案实例六,斐波那契数列应用的示例.引用百度关于斐波那契数列的介绍,大家先简单来的了解下,什么是斐波那契数列? 斐波那契数列(Fibonac ...
用python语言编斐波那契数列_用python函数写斐波那契数列
斐波那契数列,又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34.--在数学上, ...
Python 实现动态规划 /斐波那契数列
1.斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为&quo ...
python列表输出斐波那契数列_Python|运用列表求斐波那契数列
问题描述斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--.前两项相加等于第三项.求任意一项,通常可以用函数来解题.但我们今天用列表来解题. 解决 ...
python列表求斐波那契数列_python3 求斐波那契数列（Fibonacci sequence）
输出斐波那契数列的前多少个数. 利用函数 #!/usr/bin/env python # -*- coding:utf-8 -*- # Author:Hiuhung Wan # ----斐波那契数列( ...
python基础学习-斐波那契数列实现
介绍首先介绍一下斐波那契数列,斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称 ...
Python编程实现——斐波纳契数列
斐波纳契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数 ...

RUNOOB python练习题6 斐波那契数列

RUNOOB python练习题6 斐波那契数列相关推荐

最新文章

热门文章