兔子数列函数python,兔子数列函数图像

python递归求斐波那契数列前10项

你好，很高兴为你解答。根据斐波那契数列F(n)=F(n-1)+F(n-2),当n=1和n=2时，F(n)=1，可以利用函数+if分支结构编写递归程序，求出斐波那契数列前10项。具体代码如下：

求斐波那契数列前10项

相关问答

Q1: 用python函数写斐波那契数列是什么？

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。

# 判断输入的值是否合法

if nterms = 0:

 print("请输入一个正整数。")

elif nterms == 1:

 print("斐波那契数列：")

 print(n1)

else:

print("斐波那契数列：")

print(n1,",",n2,end=" , ")

while count nterms:

nth = n1 + n2

print(nth,end=" , ")

# 更新值

n1 = n2

n2 = nth

count += 1

平方与前后项

从第二项开始（构成一个新数列，第一项为1，第二项为2，……），每个偶数项的平方都比前后两项之积多1，每个奇数项的平方都比前后两项之积少1。如：第二项 1 的平方比它的前一项 1 和它的后一项 2 的积 2 少 1，第三项 2 的平方比它的前一项 1 和它的后一项 3 的积 3 多 1。

Q2: 斐波那契数列用python怎么表示

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。

Python 实现斐波那契数列代码如下：

# -*- coding: UTF-8 -*-

# Filename : test.py

# author by : 

# Python 斐波那契数列实现

# 获取用户输入数据

nterms = int(input("你需要几项？"))

# 第一和第二项

n1 = 0

n2 = 1

count = 2

# 判断输入的值是否合法

if nterms = 0:

   print("请输入一个正整数。")

elif nterms == 1:

   print("斐波那契数列：")

   print(n1)

else:

   print("斐波那契数列：")

   print(n1,",",n2,end=" , ")

   while count  nterms:

       nth = n1 + n2

       print(nth,end=" , ")

       # 更新值

       n1 = n2

       n2 = nth

       count += 1

执行以上代码输出结果为：

你需要几项？ 10

斐波那契数列：

0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 ,

Q3: 用Python输出斐波那契数列的前20项，要用递归和非递归两种方法？

 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n=2，n∈N*）

Q4: Python中定义函数的使用方法？

4.6. 定义函数

我们可以创建一个用来生成指定边界的斐波那契数列的函数:

def fib(n): # write Fibonacci series up to n

... """Print a Fibonacci series up to n."""

... a, b = 0, 1

... while a n:

... print(a, end=' ')

... a, b = b, a+b

... print()

...

# Now call the function we just defined:

... fib(2000)

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597

关键字 def 引入了一个函数 定义。在其后必须跟有函数名和包括形式参数的圆括号。函数体语句从下一行开始，必须是缩进的。

函数体的第一行语句可以是可选的字符串文本，这个字符串是函数的文档字符串，或者称为 docstring。（更多关于 docstrings 的信息请参考 文档字符串） 有些工具通过 docstrings 自动生成在线的或可打印的文档，或者让用户通过代码交互浏览；在你的代码中包含 docstrings 是一个好的实践，让它成为习惯吧。

函数 调用 会为函数局部变量生成一个新的符号表。确切的说，所有函数中的变量赋值都是将值存储在局部符号表。变量引用首先在局部符号表中查找，然后是包含函数的局部符号表，然后是全局符号表，最后是内置名字表。因此，全局变量不能在函数中直接赋值（除非用 global 语句命名），尽管他们可以被引用。

函数引用的实际参数在函数调用时引入局部符号表，因此，实参总是 传值调用 （这里的 值 总是一个对象 引用 ，而不是该对象的值）。[1] 一个函数被另一个函数调用时，一个新的局部符号表在调用过程中被创建。

一个函数定义会在当前符号表内引入函数名。函数名指代的值（即函数体）有一个被 Python 解释器认定为 用户自定义函数 的类型。 这个值可以赋予其他的名字（即变量名），然后它也可以被当作函数使用。这可以作为通用的重命名机制:

fib

f = fib

f(100)

0 1 1 2 3 5 8 13 21 34 55 89

如果你使用过其他语言，你可能会反对说：fib 不是一个函数，而是一个方法，因为它并不返回任何值。事实上，没有 return 语句的函数确实会返回一个值，虽然是一个相当令人厌烦的值（指 None ）。这个值被称为 None （这是一个内建名称）。如果 None 值是唯一被书写的值，那么在写的时候通常会被解释器忽略（即不输出任何内容）。如果你确实想看到这个值的输出内容，请使用 print() 函数:

Q5: python做斐波那契数列。

直接创建一个类然后调用下面的def函数即可

#斐波那契数列

'''

第一位是1

第二位是1

第三位是2

公式位F(n)=f(n-1)+f(n-2)

'''

def get_Fibonacci_sequence(n):

'''输入n,遍历到第n位的斐波那契数列'''

a,b=0,1

if n=3:#即等于2 相当于1,2位特殊处理

for i in range(n-1):#操作次数是n-1，去除一次第一位的操作

c=a+b

a,b,=b,c

print(b)#这里选择先改变再输出，可以减少1次的循环

def get_Fibonacci_Num(n):

'''输入n,遍历到第n位的斐波那契数列的第n位数'''

a, b = 0, 1

if n = 3: # 即等于2 相当于1,2位特殊处理

for i in range(n - 1): # 操作次数是n-1，去除一次第一位的操作

c = a + b

a, b, = b, c

# 这里选择先改变再输出，可以减少1次的循环

return b

def get_Fibonacci_Num_recursion(n):

'''输入n,遍历到第n位的斐波那契数列的第n位数,递归实现'''

if n==1 or n==2:#特别注意，这里要用逻辑或判断，不能直接用或判断，

return 1

else:

return get_Fibonacci_Num_recursion(n-1)+get_Fibonacci_Num_recursion(n-2)

get_Fibonacci_sequence(11)

print(get_Fibonacci_Num(11))

print(get_Fibonacci_Num_recursion(11))