猫史档案馆

在数学里，有个数列叫斐波那契数列

这个数列是有规律的，规律就是前两个数是1，从第三个数开始每一个数就等于前两个数之和。

话不多说，我们先来看一下这个数列。

1，1，2，3，5，8，11………………

这个数列的每一个数可以表示为F（n)  (斐波那契数列的第n个数）例如F（1），F（2）

斐波那契数列有一个通项公式。

我们设a为5的平方根（不好打）

F(n)=1/a*(((1+a)/2)^n - ((1-a)/2)^n)

具体自己查（关键词 ：斐波那契数列）

根据上面这个公式我们就可以做出来一个找斐波那契数列第n项的程序（n = input())

请看程序（可以复制）：

import turtle

import math

n = turtle.numinput('input','你想找斐波那契数列的第几项（n)?')

print('F(',end = '')

print(n,end = '')

print(') = ',end = ' ')

a = 0

b = 0

c = 0

d = 0

e = 0

a = (1 / math.sqrt(5))

b = (((1 + math.sqrt(5)) / 2) ** n)

c = (((1 - math.sqrt(5)) / 2) ** n)

d = (b - c)

e = (a * d)

print(e)

好了今天的课程到此结束。谢谢大家