实现斐波那契数列
思路:
首先要知道,斐波那契数列的意思。
在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# @Author:九九的金金子
"""
实现斐波那契数列
递推法
递推法就是从0和1开始,前两项相加逐个求出第3、第4个数,直到求出第n个数的值。
"""
def fib(n):
if n == 0: # F(0)=0
return 0
if n == 1: # F(1)=1
return 1
if n >= 2:
return fib(n - 1) + fib(n - 2) # F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
else:
print("n必须为自然数")
for i in range(11):
# i作为n值
print(fib(i), end=" ") # 每打印一个数以空格结尾,不换行
运行结果:0 1 1 2 3 5 8 13 21 34 55