美文网首页
Python3打印N以内的斐波那契数列

Python3打印N以内的斐波那契数列

作者: 追逐AI奇点 | 来源:发表于2019-05-08 15:34 被阅读0次

斐波那契数列:斐波那契数列(Fibonacci sequence),又称黄金分割数列和“兔子数列”

在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*),

当n趋向于无穷大时,前一项与后一项的比值越来越逼近黄金分割0.618(将整体一分为二,较大部分与整体部分的比值等于较小部分与较大部分的比值)

通项公式:

(如上,又称为“比内公式”,是用无理数表示有理数的一个范例。)

注:此时

Python3实现:

def fib(n):

   a, b = 1, 1   

    while a < n:     

        print(a, end=',')       #关键字end在输出的末尾添加不同的字符,实现不换行。

        a, b = b, a+b 

n= input('打印n以内的斐波那契数列:’)

fib(n)

相关文章

网友评论

      本文标题:Python3打印N以内的斐波那契数列

      本文链接:https://www.haomeiwen.com/subject/nnzmoqtx.html