斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是O（N）（）

（ 21 ）计算斐波那契数列第 n 项的函数定义如下： 卢卡斯数列是斐波那契数列的推广。() 斐波那契数列是一个 （ ） 斐波那契（Fibonacci)数列的构成规律是：数列的第1、2个数是1，从第3个数起，每个数是其前面两个数之和。据此，下面有求斐波那契前12项值的过程，请完善程序。 Sub Fibonacci（N As Integer，s1) s1=0 f1=1 【11】 For i=1 To N/2 Print f1；f2； s1=f1+f2 f1=f1+f2 f2= 【12】 Next i Print End 斐波那契（Fibonacci)数列的构成规律是：数列的第1、2个数是1，从第3个数起，每个数是其前面两个数之和。据此，下面有求斐波那契前12项值的过程，请完善程序。 Sub Fibonacci（N As Integer，s1)s1=0f1=1 【11】 For i=1 To N/2Print f1；f2；s1=f1+f2f1=f1+f2f2= 【12】 Next i Print End Sub P 斐波那契（Fibonacci)数列的构成规律是：数列的第一、二个数是1，从第三个数起，每个数是其前面两个数之和。据此，下面有求斐波那契前12项值的过程，请完善之。 Sub Fibonacci（N As Integer， s1) s1 = 0 f1 = 1 （11) For i = 1 To N / 2 Print f1; f2; s1 = f1 + f2 f1 = f1 + f2 f2 = （12 斐波那契（Fibonacci）的斐波那契数列是在（）年提出于他的著作《算盘书》中。 斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契。() 斐波那契数列源于意大利数学家斐波那契著作《算经》中著名的“兔子繁殖问题”（） 以下是斐波那契数列特点的是() 从哪部著作中得到斐波那契数列() 哪本著作提出了斐波那契数列?() 斐波那契数列,与球体面积公式无关。() 斐波那契数列,与球体面积公式无关（） Fibonacci数列的各元素为：1、1、2、3、5、8、……，满足以下关系F1=1，F2=1，Fn=Fn-1+Fn-2，用M函数文件实现，数列的元素个数为输入变量，且当某个元素大于50时，退出循环结构。 中国大学MOOC: 斐波那契数列的来源是： 下列问题可用斐波那契数列表示的是（ ????） 如果对斐波那契数列进行推广,最应该关注的是数列的()。 题目：斐波那契数列。 def fib(n): if n == 1 or n == 2: return 1 else: _________________________ print (fib(100)) 已知斐波那契数列的前2项均为1，则第6项的值为（ ）。