欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

python之斐波纳契数列

程序员文章站 2022-03-21 19:39:49
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........ 这个数列从第3项开始,每一项都等于前两项之和。 ......
斐波纳契数列

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........

这个数列从第3项开始,每一项都等于前两项之和。

示例1:

1 def sum(arg1,arg2,stop):
2     arg3 = arg1 + arg2
3     print(arg3,)
4     if arg3 < 10:
5             sum(arg2,arg3,stop)
6 
7 sum(0,1,10

输出:

1
2
3
5
8
13

示例2:

a,b = 0,1
while b < 10:
    print(b,)
    a,b = b,a+b

输出:

1
1
2
3
5
8