斐波那契额数列的某一项是由前两项相加得出的,该数列给定F(1)=1、F(2)=1,所以后面的项就可以根据F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)求得。
def fib(n):
n1, n2, n3 = 1, 1, 0
if n <= 2:
return 1
while n > 2:
n3 = n1 + n2
n1, n2 = n2, n3
n = n - 1
return n3
if __name__ == '__main__':
x = int(input('input a number:'))
print("斐波那契数列的第{0}项是{1}".format(x, fib(x)))