描述
斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用。
写一个函数名为Fibonacci,带一个参数n,函数打印斐波那契数列中所有小于n的值。函数没有返回值。
代码实现
def Fibonacci(n):
"""accept an integer n.
return the numbers less than n in Fibonacci sequence."""
(a,b)=(0,1)
while a < n:
print(a,end=' ')
(a,b)=(b,a+b)
n = int(input())
Fibonacci(n)