python 给定n，返回n以内的斐波那契数列

方式一：函数

1 def fabs(n):
2     a, b = 0, 1
3     while b < n:
4         print(b, end=' ')
5         a, b = b, a+b
6
7 fabs(1000)

View Code

方式二：列表

1 result = [0, 1]
2
3 def fabs(n):
4     while n-result[-1] > result[-2]:
5         result.append(result[-2] + result[-1])
6
7 fabs(100)
8 print(result)

View Code

方式三：类

 1 class Fabs:
 2
 3     def __init__(self, max):
 4         self.max = max
 5         self.a, self.b = 0, 1
 6
 7     def __iter__(self):
 8         return self
 9
10     def next(self):
11         if self.b<self.max:
12             r = self.b
13             self.a, self.b = self.b, self.a+self.b
14             return r
15
16
17 f1 = Fabs(1000)
18 m = f1.next()
19 while m:
20     print(m, end=' ')
21     m = f1.next()

View Code

方式四：生成器

1 def fabs(n):
2     a, b = 0, 1
3     while b<n:
4         yield b
5         a, b = b, a+b
6
7 if __name__ == '__main__':
8     for i in fabs(1000):
9         print(i, end=' ')

View Code

转载于:https://www.cnblogs.com/todayisafineday/p/6105585.html

python 给定n，返回n以内的斐波那契数列相关推荐

【Java】求100以内的斐波那契数列
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946 ...
python显示1000以内的斐波拉契数列_python实现斐波那契数列
首先想到的是用递归来解决求100内的斐波那契数列: def diGui(num=100): a,b = 0,1 # 为了方便看打印,我就用list存一下 lit = [] while a < ...
Python 算法之递归与尾递归，斐波那契数列以及汉诺塔的实现
文章目录递归概念递归要素递归与迭代的区别示例一:阶乘示例二:斐波那契数列示例三:汉诺塔问题尾递归 Python 中尾递归的解决方案递归概念递归:程序调用自身的编程技巧称为递归( re ...
Python - Python3 编程第一步 Fibonacci series: 斐波纳契数列
Fibonacci series: 斐波纳契数列, 两个元素的总和确定了下一个数,例如:1 1 2 3 5 8 13 21 34 55 Python程序如下: def fibonacci1(n):a, ...
[python]练习之递归和循环实现斐波拉契数列
1 # 程序功能:用递归和循环实现斐波拉契数列 2 # 0 1 1 2 3 5 8 13 21 34 3 4 def digui_fibo(number): 5 if number == 1: 6 r ...
python小明爬楼梯_LintCode Python 简单级题目 111.爬楼梯 (斐波纳契数列青蛙跳)
**设f(n)为n阶台阶的情况下,所有不同的跳法方法的总和!** 1.如果起始跳一阶的话,剩余的n-1阶就有 f(n-1) 种跳法: 2.如果起始跳二阶的话,剩余的n-2阶就有 f(n-2) 种跳法: ...
使用Python，输出1000以内的斐波那契数列(一看就懂)
a,b = 1,1 while True: if a <= 1000: print(a) a,b = b,a+b else: break 第3,6行代码前面4个空格: 4,5,7行前面8个空格
python 最简单的方法实现一个斐波那契数列
list1 = [] for i in range(20):if i == 0 or i ==1 :list1.append(1)else:list1.append(list1[i-1]+list1[ ...
python兔子繁殖问题中如何输出相应月份的数列_斐波那契数列介绍及Python中五种方法斐波那契数列...
Q:斐波那契数列为何那么重要,全部关于数学的书几乎都会提到? A:由于斐波那契数列在数学和生活以及天然界中都很是有用.html 1. 斐波那契数列概念引入斐波那契数列(Fibonacci sequ ...
用递归方法计算斐波那契数列（Recursion Fibonacci Sequence Python)
先科普一下什么叫斐波那契数列,以下内容摘自百度百科: 斐波那契数列(Fibonacci sequence),又称黄金分割数列.因意大利数学家列昂纳多·斐波那契(Leonardoda Fibonacci ...

python 给定n，返回n以内的斐波那契数列

python 给定n，返回n以内的斐波那契数列相关推荐

最新文章

热门文章