K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
标准斐波那契数列定义为：F(1)=1、F(2)=1，当k≥3时F(k)=F(k-1)+F(k-2)
def fib(n): return fib(n-1) + fib(n-2)
def generate_fib(n): if n <= 0: return [] fib_list = [1, 1] for i in range(2, n): fib_list.append(fib_list[i-1] + fib_list[i-2]) return fib_list[:n]
def generate_fib(n): fib_list = [0, 1] for i in range(2, n): fib_list.append(fib_list[i-1] + fib_list[i-2]) return fib_list[:n]
def fib(n): if n == 1: return 0 return fib(n-1) + fib(n-2)