Pythonの演習実施例6
タイトル:フィボナッチ数列の数。
プログラム解析:また黄金の列、列の数を指すものとして知られているフィボナッチ数(フィボナッチ数列)、:0,1,1,2,3,5,8,13,21,34、.......
数学的には、手数料フィボナッチ数列を定義するための再帰的な方法は、次のとおりです。
F0 = 0 (n=0) F1 = 1 (n=1) Fn = F[n-1]+ F[n-2](n=>2)
ソースコード:
方法の一つ
#!/usr/bin/python # -*- coding: UTF-8 -*- def fib(n): a,b = 1,1 for i in range(n-1): a,b = b,a+b return a # 输出了第10个斐波那契数列 print fib(10)
方法二
#!/usr/bin/python # -*- coding: UTF-8 -*- # 使用递归 def fib(n): if n==1 or n==2: return 1 return fib(n-1)+fib(n-2) # 输出了第10个斐波那契数列 print fib(10)
最初の10のフィボナッチ数上記の出力の例として、結果は次のとおりです。
55
3番目のメソッド
あなたは出力にフィボナッチ数の指定された数が必要な場合は、次のコードを使用することができます。
#!/usr/bin/python # -*- coding: UTF-8 -*- def fib(n): if n == 1: return [1] if n == 2: return [1, 1] fibs = [1, 1] for i in range(2, n): fibs.append(fibs[-1] + fibs[-2]) return fibs # 输出前 10 个斐波那契数列 print fib(10)
上記のプログラムの出力は実行します。
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]