斐波那契数列:斐波那契数列(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)
网友评论