[Python学习] 斐波那契数列 Fibonacci Sequence

Posted 2020-11-03

一个简单的斐波那契数列，用代码如下：

# Filename: fibonaci.py
# author by: stephen

def fib(n):        #定义一个函数叫 fib()
    if n <= 1:     #定义数列的前两个元素为1 1
        return n
    else:
        return(fib(n-1)+fib(n-2))    #根据斐波那契数列的特性第n个元素等于前两个元素之和

nterms = int(input("which element do you want to calculate of fibonacci?"))

if nterms <= 0:    #判断如果用户输入的是负数或零就不计算
    print("please input positive number!")
else:
    print("Fibonaci is : ")
    for i in range(nterms):
        print i, fib(i)